'Ljubav je super. Funkcionira, kao što vidite. No, ne volim previše govoriti o svom privatnom životu', rekao je Marko Tolja u intervjuu za magazin http://www.story.hr/. Iako pjevač još uvijek ne dijeli istu adresu s Anom Ivančević s kojom je u vezi od kraja 2011., vidi se s njom i u zajedničkom životu.
'Ako se ta veza održi, onda apsolutno. Mislim da je prirodan tijek dobre veze da završi zajedničkim životom', ustvrdio je Tolja.
No, pjevaču ne cvjetaju svugdje ruže, njegov Hit show je nakon samo jedne emisije skinut s programa HTV-a. Vađenje krvi, bacanje kondoma u publiku i nastup Let 3-a u svećeničkim odorama čini se da je ipak bilo previše za show u primetimeu nacionalne televizije.