Sean Paul Denies Having a Relationship with Beyoncé in the Early 2000s(00) Save Image Image gallery: Beyonce's Ex-Husband: A Closer Look at Their Relationship