Dacă relația cu Olguța Berbec s-a dovedit a fi un eșec, Cătălin Tutilescu vrea o iubire de poveste cu noua parteneră. Vizibil îndrăgostit de frumoasa cântăreață, Emilia Dorobanțu, acesta a postat pe pagina sa de Facebook un articol realizat de Historia, materialul intitulându-se „Top 8 cele mai mari povești de dragoste din istorie”. Încântat de reportajul în care sunt amintite cupluri care au trăit o dragoste demnă de istorie, cupluri precum Antoniu și Cleopatra, Napoleon și Josefine, Bonnie și Clyde, șeful Gărzii de Mediu Mehedinți a scris: „Sper să fac parte din a noua poveste”. Cătălin Tutilescu și talentata lui iubită sunt împreună din vara acestui an. Acesta a fost timp de patru ani într-o relație cu Olguța Berbec, dar s-au despărțit, iar Tutilescu susține că a fost înșelat de frumoasa brunetă din folclor.