"Baby Boy", ca khúc ra mắt năm 2003 của Beyoncé có sự góp mặt của Sean Paul là một bản hit lớn - đĩa đơn quán quân đầu tiên của anh và thậm chí cho đến ngày hôm nay, nam rapper vẫn tiếp tục nhận được sự quan tâm về những lời đồn đoán xoay quanh mối quan hệ của anh với cô bạn đồng nghiệp.


Trong một cuộc trò chuyện với Marlow Stern của The Daily Beast được ra vào ngày 16/5, Sean Paul đã được hỏi rằng liệu anh có quan hệ tình cảm với nữ ca sĩ từng chiến thắng giải Grammy khi cả hai làm việc cùng nhau cho "Baby Boy" hay không, Sean Paul ngay lập tức trả lời: "Không! Tôi ước mình có thể làm vậy! Cô ấy rất xinh đẹp." Nam rapper người Jamaica còn mô tả bài hát của họ là "một ca khúc của sự bùng nổ".


Chủ nhân bản hit "No Lie" còn chia sẻ rằng anh đã rất phấn khích khi nhận được lời đề nghị làm việc cùng Beyoncé, nhưng ngay sau đó rộ lên hàng loạt tin đồn rằng cả hai đang có mối quan hệ trên mức tình bạn. Mặc dù vào thời điểm đó giọng ca "Halo" đang hẹn hò với rapper Jay-Z. Sean Paul cho biết  thêm cũng trong năm 2003, cả hai đều tham gia Rock the Mic Tour tuy nhiên Beyoncé không đến mỗi ngày mà sẽ đến vào những ngày nhất định và biểu diễn bài hát "Crazy In Love" với Jay-Z. Chỉ có một lần duy nhất cả hai cùng đi làm video và sau đó chơi Sumfest và đây có lẽ là nguồn cơn làm dấy lên tin đồn.

Trong một lần xuất hiện vào tháng 3 năm 2020 trên Access Daily, Sean Paul nói rằng "Baby Boy" - bài hát của anh với nữ ca sĩ "Single Ladies" là "một điều tuyệt vời" đối với anh. Giọng ca sinh năm 1973 đã dành những lời có cánh khen ngợi tài năng của Beyoncé vào dịp kỷ niệm 15 năm ca khúc ra mắt vào năm 2018.