İlişkilerini hiçbir zaman resmi olarak onaylamamış olsalar da, aralarında "Foolish", "Body on Me" ve "Hate That I Love You"nun da bulunduğu birçok hit şarkıda işbirliği yaptılar. Ayrıca "Kemik Koleksiyoncusu" adlı bir film projesinde de birlikte çalıştılar.
İlişkileri sıklıkla medyada spekülasyonlara ve dedikodulara konu oldu, ancak söylentileri hiçbir zaman doğrulamadılar veya reddetmediler.