Bár hivatalosan soha nem erősítették meg kapcsolatukat, számos sikerdalon dolgoztak együtt, köztük a "Foolish", a "Body on Me" és a "Hate That I Love You" című dalon. Együtt dolgoztak a "The Bone Collector" című filmprojekten is.
Kapcsolatuk gyakran volt médiaspekuláció és pletyka tárgya, de soha nem erősítették meg vagy cáfolták a pletykákat.