E já em 2006, Murilo conheceu Guilhermina Guinle durante as gravações do longa Inesquecível, que foi lançado em 2007, ano em que o casal assumiu o romance. A paixão durou cinco anos, mas em 2011 os dois confirmaram o fim do namoro. Para a Folha de S.Paulo, a assessoria do casal informou: -Foram cinco anos vividos maravilhosamente, e agora são duas vidas que seguem. Por coincidência, a atriz, anos depois, se casou com o irmão de Giovanna Antonelli, Leonardo Antonelli, e teve uma filha, Minna.