Model olarak ilk çıkış, Milano'daki çatı katı Christian Vieri ile hikaye

2003'ten 2006'ya kadar eski model Daniele Interrante ile birlikte olan Melissa, futbolcuyla romantik bir bağ kurdu. Christian Vieri 2011 yılına kadar. Daha sonra ilişki Kevin-Prens Boateng nereden, içinde 2014sahip oğlu Maddox. Şov kızı “One More Time” podcast'inde “Milano Moda Haftası'nda tesadüfen tanıştık, Amerika'ya taşınıyordum. Bana kur yaptı, ona numaramı vermedim ama azimliydi, bir çekiçti. Amerika'daydım, arada sırada İtalya'ya döndüm, Milan'da oynadı. Beni bekledi, bir beyefendiydi. Altın gibi bir kalbi var, çok nazik ve cömert” dedi. Çift 2016 yılında Porto Cervo'da evlendi. Üç yıl sonra, 2019'da ayrılık ve 2020'de resmi veda.