In between bites, the two snuck in a bunch of kisses ... and there was even some heavy nuzzling and cuddling going on as well.
The NFL star and the "Starving" crooner have yet to publicly state they're an item ... but based on everything they're doing while on the out-of-the-country vacay, it's pretty clear this is more than just a fling.
The two were initially linked to each other back in May ... when they got a little snuggly at a sushi dinner -- and it seems things have certainly heated up since then.
Guess it's time to officially welcome Steinfeld to the Mafia, Bills fans!?