V prvi oddaji Zvezde plešejo smo spoznali tudi ozadje prvih treningov in videli trenutke, ko so zvezdniki prvič videli, kdo je njihov soplesalec ali soplesalka. Kar nekaj tekmovalcev si je ob pogledu na svojo "boljšo polovico" skočilo v objem, Maja Martina Merljak pa je bila kar malce začudena, ko je zagledala soplesalca Miho Perata.
"Če bi posnetek odrezali malenkost pozneje, bi se že videl najin prvi objem – ko sem zaslišala, da je Miha Primorec. Moja starša sta s Primorske in tudi jaz sem po duši bolj 'od dol' kot Ljubljančanka. Ko sem slišala njegov goriški naglas, se je nekaj premaknilo v meni, ne vem, zakaj,“ je za Žurnal24 povedala Maja Martina in dodala: "Sicer pa nisem ravno oseba, ki deli objeme na vsakem koraku, samo zato, ker se to nekako pričakuje, spodobi. Potrebujem pač čas, da sprejmem in dam. Mogoče zato na prvi vsti delujem hladna in zaprta. Pri vsakem odnosu, ki ga začnem graditi, štartam na pristnost, globino in dolge proge, zato imam čas.“
V predstavitvenem videu je povedala, da si želi soplesalca, ki bi bil 'pravi moški'. Pa je izpolnil njena pričakovanja? "Absolutno! In počasi lupiva drug drugega kot čebulice, sva iskrena drug do drugega. Miha pozna že veliko mojih slabosti in najina vez postaja pristnejša – zato nama je iz dneva v dan lažje delati skupaj.“