W rolę Astaire’a gościnnie wcielił się Usher.
Wideoklip rozpoczyna się widokiem Beyoncé wykonującej schemat taneczny, otoczoną ścianą luster. Następnie akcja przenosi się do klubu, do którego wokalistka wkracza otoczona przyjaciółmi, z inną fryzura i innym strojem. W momencie wejścia zauważa Ushera, który również zwraca na nią uwagę. Dwójka spotyka się na parkiecie i rozpoczyna wspólny taniec. Kolejne ujęcia ukazują Knowles kapiącą się w wielkim kieliszku szampana (à la Josephine Baker). W finałowej scenie Beyoncé siedzi na pianinie, z którego zdejmuje ją gentelman, a ona sama zaczyna tańczyć, podczas gdy zewsząd sypie się konfettiUsher Says He’s Not A Baby’s Daddy..
Teledysk zadebiutował 22 marca 2004 roku na 10. miejscu Total Request Live i ostatecznie dotarł na szczyt listypublisher=Popfusion TRL Debuts.TRL Number Ones.. Po pięćdziesięciu dniach w zestawieniu „Naughty Girl” trafił na 7. miejsce alei sław TRLTRL Hall of Fame.. Wideoklip otrzymał nagrodę dla najlepszego żeńskiego teledysku podczas gali MTV Video Music Awards 2004 (tę samą statuetkę zdobyło rok wcześniej wideo „Crazy in Love”).