Singel stał się równie popularny poza Stanami Zjednoczonymi. Zadebiutował na 2. miejscu w Wielkiej Brytanii, stając się najwyższym debiutem w historii UK Singles ChartUK Singles Top 75. Mimo iż piosenka spędziła na liście 11 tygodni, nie zdołała dotrzeć na szczyt (na którym wciąż pozostawała „Where Is the Love?” The Black Eyed Peas). W Australii i Nowej Zelandii uplasował się na kolejno: 3. i 2. miejscu. W Europie utwór zajął miejsca w pierwszych dziesiątkach w większości zestawień.
Wideoklip Wideoklip został nakręcony w Miami 7-8 sierpnia 2003 roku, a jego reżyserem był Jake Nava. Fragmenty teledysku zarejestrowane zostały w domu z pokojami reprezentującymi różne style: jeden japoński, a drugi staroangielskiSean Paul Appears In The Flesh In Beyonce's 'Baby Boy' Clip.
Teledysk rozpoczyna się sceną, w której Sean Paul siedzi na tronie i toastinguje, a Knowles tańczy, opierając się jednocześnie o ścianę. Następne ujęcia pokazują Knowles leżącą na łóżku oraz Paula otoczonego wieloma kobietami. Wokalistka przechodzi wtedy na plażę, gdzie spotyka mężczyznę, z którym flirtuje. Akcja przenosi się następnie do domu, w którym trwa impreza, i na której Knowles tańczy z tym samym mężczyzną. W momencie wersu „the dance floor becomes the sea” woda zalewa podłogę.