Një ndër hitet që numëron Beyonce është edhe kënga e shumëpërfolur me Sean Paul, “Baby Boy”. Arsyeja se pse përmendet edhe pas 17 vitesh është fakti se në atë kohë dolën aludime se ata të dy patën një romancë. Në një intervistë të dhënë së fundmi ai ka mohuar që thashethemet por nuk nguroi të shprehte dëshirën për të pasur një lidhje me të. Sean tha se ishte emocionuar kur ikona e muzikës i kërkoi të bashkëpunonte me të. Menjëherë pasi dli kënga u përhap lajmi se dyshja ishin bashkë. Vlen të përmendet fakti se këngëtarja në atë kohë ishte në një lidhje me reperin Jay-Z