Novou přítelkyni představil na cenách Anděl Allianz 2006 zpěvák roku Matěj Ruppert. Je jí herečka a zpěvačka Karolína Chytilová, která iniciovala podání žaloby za pohlavní zneužívání na sbormistra Bohumila Kulínského. S ním měla podle vlastních slov pohlavní styk už ve třinácti. Karolínu Matěj poprvé vyvedl do společnosti na předávání cen, kde v ostravské ČEZ Areně seděl nový pár ve společnosti Petra Svobody a jeho přítelkyně. Vztah mezi nimi netrvá déle než tři měsíce. Tehdy se totiž Karolína rozešla se svým dlouholetým partnerem, zpěvákem Romanem Říčařem, představitelem titulní role v muzikálu Jack Rozparovač. S tím během šesti let absolvovala rozchodů několik, ale tenhle byl definitivní. "Konečnou byl dvouměsíční pobyt v Indii," přiznal Roman. Jejich soužití možná poznamenaly i soudy s Bohumilem Kulínským, kde byla Karolína nucena opakovaně vypovídat o svých stycích se sbormistrem Bambini di Praga. Před Karolínou měl Matěj nejdelší vztah s moderátorkou Evou Aichmajerovou, kdysi známou v branži soft porna jako Eva Major.