Även om de aldrig officiellt bekräftade sitt förhållande, samarbetade de på flera hitlåtar, inklusive "Foolish", "Body on Me" och "Hate That I Love You". De arbetade också tillsammans på ett filmprojekt, "The Bone Collector".
Deras förhållande var ofta föremål för mediaspekulationer och skvaller, men de bekräftade eller dementerade aldrig ryktena.