Their first collaboration in a music video together, for "Bad Romance", directed by Francis Lawrence, would later be voted Video of the Year and then win the Grammy Award for Best Short Form Music Video.
Их первая совместная работа в клипе приобрела огромный успех — это был Bad Romance, режиссером выступил Фрэнсис Лоуренс, позже клип стал видео года, а затем выиграл Грэмми в номинации «Лучшее короткометражное музыкальное видео».