Αν και ποτέ δεν επιβεβαίωσαν επίσημα τη σχέση τους, συνεργάστηκαν σε πολλά τραγούδια επιτυχιών, όπως τα "Foolish", "Body on Me" και "Hate That I Love You". Εργάστηκαν επίσης μαζί σε ένα κινηματογραφικό έργο, «The Bone Collector».
Η σχέση τους ήταν συχνά αντικείμενο εικασιών και κουτσομπολιά στα μέσα ενημέρωσης, αλλά ποτέ δεν επιβεβαίωσαν ή διέψευσαν τις φήμες.