Nick Cannon dan Christina Milian bertemu satu sama lain saat keduanya mengerjakan set “Love Do not Price a Factor” pada tahun 2003. Cannon berperan sebagai kutu buku sekolah Alvin Johnson, yang menugaskan gadis IT SMA Paris Morgan — diperankan oleh Milian — menjadi pacarnya selama dua minggu. Romansa layar mereka dimainkan di luar kamera, dan keduanya tetap bersama hingga 2005.
Pasangan itu sering digambarkan di acara bersama, menjadi salah satu pasangan muda paling populer di Hollywood. Mereka bahkan tinggal bersama untuk sementara waktu. Milian menyebut pencipta “Wild ‘N Out” sebagai cinta pertamanya. Namun, Cannon berbicara tentang hubungan itu dengan cara yang jauh lebih santai. Kembali pada tahun 2006, dia mengatakan kepada Milian bahwa dia tidak tertarik dengan hubungan tradisional. Rupanya, keduanya mengejar hal-hal yang sangat berbeda, yang mungkin menjadi alasan mengapa semuanya berakhir dengan patah hati bagi Milian. Pada 2012, dia secara terbuka meminta maaf padanya karena telah memperlakukannya dengan buruk selama hubungan mereka.
