Mens de aldri offisielt bekreftet forholdet deres, samarbeidet de om flere hitlåter, inkludert "Foolish", "Body on Me" og "Hate That I Love You". De jobbet også sammen på et filmprosjekt, «The Bone Collector».
Forholdet deres var ofte gjenstand for mediespekulasjoner og sladder, men de bekreftet eller avkreftet aldri ryktene.