Въпреки че никога не потвърдиха официално връзката си, те си сътрудничиха по няколко хитови песни, включително „Foolish“, „Body on Me“ и „Hate That I Love You“. Те също така работиха заедно по филмов проект "The Bone Collector".
Връзката им често беше обект на медийни спекулации и клюки, но те никога не потвърдиха или отрекоха слуховете.