Ο πανύψηλος μελαχρινός Τζόνι Μαρκουδάκης ή αλλιώς “The Body”, όπως τον αποκαλούν στο εξωτερικό, είναιπρωταγωνιστής στο βιντεοκλίπ του τραγουδιού “Eh, Eh, Nothing Else I Can Say” της Lady Gaga. Ο ρόλος που ενσαρκώνει είναι αυτός του συντρόφου της και κατά τη διάρκεια του κλιπ, ο γοητευτικός Έλληνας τη χαϊδεύει τρυφερά, αγκαλιάζονται, ενώ στην κορύφωση του τραγουδιού ανταλλάσσουν καυτά φιλιά στα χείλη.
Από την πρώτη γνωριμία τους στο κλιπ, το μοντέλο και η τραγουδίστρια έγιναν φίλοι, σύμφωνα με το ρεπορτάζ της εφημερίδας Espresso. Τον Δεκέμβριο μάλιστα που ο Ελληνας φωτογραφήθηκε από τον Alex Steph στο Palm Spring για ένα περιοδικό, η Lady Gaga ήταν δίπλα του.
Ορισμένοι μάλιστα υποστηρίζουν ότι υπάρχει ειδύλλιο ανάμεσά τους και οι φήμες που τους θέλουν ζευγάρι ολοένα και φουντώνουν. Ο Johnny Markoudakis είναι από τα περιζήτητα μοντέλα του εξωτερικού κι έχει κάνει πασαρέλα και για τον διεθνούς φήμης σχεδιαστή μόδας John Galliano.