Vaikka he eivät koskaan vahvistaneet suhdettaan virallisesti, he tekivät yhteistyötä useissa hittikappaleissa, mukaan lukien "Foolish", "Body on Me" ja "Hate That I Love You". He työskentelivät myös yhdessä elokuvaprojektissa "The Bone Collector".
Heidän suhteensa oli usein median spekuloinnin ja juorujen kohteena, mutta he eivät koskaan vahvistaneet tai kiistäneet huhuja.