Iako nikada nisu službeno potvrdili svoju vezu, surađivali su na nekoliko hit pjesama, uključujući "Foolish", "Body on Me" i "Hate That I Love You". Zajedno su radili i na filmskom projektu "Sakupljač kostiju".
Njihova je veza često bila predmetom medijskih nagađanja i tračeva, no glasine nikada nisu potvrdili ni demantirali.