Teledysk Reżyserem teledysku jest Brett Ratner, który wcześniej współpracował z Mariah. Brett wyreżyserował takie klipy jak: I Still Believe, Heartbreaker, Thank God I Found You, It’s Like That, We Belong Together czy Touch My BodyMariahDaily.com. W dniach 28 i 29 czerwca 2009 odbyły się zdjęcia do teledysku.
Klip kręcono m.in. w „The Plaza Hotel” w Nowym Jorku. Mariah oprócz ról atrakcyjnej kobiety wciela się także w postaci płci męskiej.. Premiera teledysku planowana była na 13 lipca 2009, jednak 12 lipca 2009 Mariah za pośrednictwem Twitter poinformowała, że premiera klipu została przesunięta na 15 lipca 2009 i zostanie pokazany podczas programu America’s Got Talent Jednak w tym programie pokazano tylko 2 minutowy fragment klipu, a oficjalna premiera odbyła się tego samego dnia na portalu Yahoo! Music.
Teledysk pojawił się w sprzedaży na iTunes 18 lipca 2009 r.
Klip zadebiutował na 1. miejscu notowania „Billboard Yahoo Video”.. Teledysk zajął także najwyższą pozycję notowania Billboard Hot Videoclip Tracks..
Powstał też teledysk do remixu utworu, który to Mariah nagrała z raperem Gucci Mane. Premiera klipu odbyła się 23 lipca 2009 r. na kanale 106 & Park, wtedy to również gościem programu była Carey.