Selvom de aldrig officielt bekræftede deres forhold, samarbejdede de om adskillige hitsange, inklusive "Foolish", "Body on Me" og "Hate That I Love You". De arbejdede også sammen på et filmprojekt, "The Bone Collector".
Deres forhold var ofte genstand for mediernes spekulationer og sladder, men de bekræftede eller afkræftede aldrig rygterne.