Sean Paul
Когда трек был готов, Бейонсе подумала, что было бы здорово, если ямайский репер Шон Пол будет участвовать в вокале. Она связалась с ним по телефону и предложила сотрудничество. Шон Пол согласился и прилетел с Ямайки, чтобы записать вокал. Они закончили запись «Baby Boy» в марте 2003.