As we all know, Jay-Z and Beyonce are traveling the Mediterranean in celebration of Bey’s birthday. But it’s not everyday that we get to catch the lovely couple openly showing affection for each other. Well, looks like the paps got a good pic of Beyonce and Jay smooching. Hit the jump to see.