Maja Šuput i Emil Tedeschi mlađi već su neko vrijeme zajedno i posjetili su više europskih destinacija. Prvi put su snimljeni zajedno 20. rujna u zračnoj luci u Zagrebu, prije leta za London.
U intervjuu za IN magazin izjavila je da je Emil bio iznimno uporan u pokušajima da je osvoji, navodeći da je poslao oko 68.000 poruka. Spomenula je i da su zajedno putovali u London, Beograd, Milano i Pariz.
Maja je naglasila da Emil nije javna osoba, što je otežavalo otkrivanje njihove veze.
