'Ljubav je super. Funkcionira. No ne volim previše govoriti o svom privatnom životu', rekao je Marko Tolja za Story

Pjevač i nesuđeni voditelj u vezi je s Anom Ivančević od kraja 2011. godine, no još uvijek ne dijele istu adresu. Marko još uvijek živi u Rijeci, dok je Ana u Zagrebu, u koji pjevač sve češće navraća, što zbog ljubavi, što zbog posla.

'Ako se veza održi, onda apsolutno razmišljamo o zajedničkom životu. Mislim da je prirodan tijek dobre veze da završi zajedničkim životom', rekao je nedavno Marko za Story