Jedan od najomiljenijih hrvatskih parova, kako su ih nerijetko oslovljavali, ljubavnu priču je započeo prije više od dvije decenije, a iako oboje slove za jedne od najvećih zvijezda na muzičkom nebu, istu je ipak vješto uspijevao da zadrži dalje od očiju javnosti pa su o svojoj intimi rijetko govorili u medijima.
,,Roditelji su prestali da nas ispituju kad ćemo pred oltar, 'digli ruke' su od toga. Medijski je to bilo poprilično teško da se izdrži. Svaka moja izjava o tome bilo je svojevrsno opravdavanje, što uopšte nije tako jer je to naš slobodan izbor. Slobodan izbor je i da o našoj vezi ne želimo da pričamo, od starta se toga držimo. Imamo oboje karijeru i ne želimo da se to 'sljubi', ispričala je svojevremeno za hrvatske medije Martinović.
Petar i Martina upoznali su se 1995. godine na Dori u Opatiji, a dvije godine kasnije započeli su ljubavnu vezu.
