Για την υποστήριξη του νέου της single "Eh, Eh (Nothing Else I Can Say)", η Lady GaGa κυκλοφόρησε το νέο της videoclip. Σε σκηνοθεσία Joseph Kahn, περιπλανιέται στη πόλη με φανταχτερά, pop αισθητικής, 70ies μαγιό και styling, συνοδευόμενη από τις φίλες της. Τραγουδάει στους περαστικούς αλλά και στο σπίτι της και καθώς το video προχωράει εκείνη βρίσκεται να την ακολουθούν όλοι οι άντρες της πόλης.

Το τραγούδι περιλαμβάνεται στο πρώτο της album "The Fame" και ήδη έχει προγραμματιστεί η παρουσίασή του σε Βόρειο Αμερική, Νέα Ζηλανδία και Αυστραλία.