{mosimage}Penyanyi asal Inggris ini telah melakukan beberapa kencan rahasia dengan rapper asal Amerika tersebut. Joss dikabarkan jatuh cinta pada Nelly yang berusia 12 tahun lebih tua darinya itu. Menurut seorang sumber, Joss sangat bahagia karena telah bertemu orang yang juga sukses seperti dirinya dan mengerti tekanan-tekanan menjadi seseorang dalam dunia hiburan. Joss juga mengurangi jadwal kerjanya yang padat agar mendapat waktu untuk dirinya sendiri dan dihabiskan bersama Nelly. Joss sudah lama tidak menjalin hubungan yang serius setalah berpisah dengan kekasihnya, Beau Dozier di tahun 2005 lalu. Awal tahun ini Joss sempat mengakui dirinya membanci laki-laki karena tidak bisa memperlakukan dirinya dengan baik.