W wywiadzie dla radia Z100 Gaga opowiedziała o pracy na planie:

„Kiedy miałam kręcić z nią wideoklip, zadzwoniła do mnie i powiedziała 'Co chcesz zrobić?', a ja odpowiedziałam 'Nie chcę pokazać się w jakiejś szalonej fryzurze i stroju à la Gaga w twoim teledysku.’ (...) 'Chcę zrobić to w twoim stylu.’ Chciałam stworzyć własną wersję Beyoncé, dlatego kiedy przez cały czas uczyłam się choreografii, nazywali mnie Gee-yoncé.”Lady Gaga Talks About Collaborating With Beyonce.

Premiera wideoklipu miała w założeniu nastąpić 5 listopada 2009 roku, jednak została przesunięta do 17 listopadaBeyoncé Sets Date for Deluxe Album & DVD, Lady Gaga Duet Video to Premiere...

Wideoklip rozpoczyna się widokiem Knowles idącej aleją w towarzystwie grupy mężczyzn w garniturach. Scena ta była hołdem wobec filmu Quentina Tarantino Wściekłe psyBeyonce And Lady Gaga’s ‘Video Phone’ Clip: A Brightly Colored Fantasy Set To Life.. Następnie na wokalistkę, tańczącą w biało-czarnym lateksowym stroju, kierowane są aparaty zastępujące mężczyznom głowy. Kolejne sceny ukazują ją wśród różnych mężczyzn, z futurystyczną, kolorową bronią. W międzyczasie Beyoncé kilkakrotnie zmienia strój, aż w końcu wykonuje wspólne wersy z Gagą.