Guilhermina Guinle
Durante as gravações do filme ‘Inesquecível’ (2006), Murilo conheceu e contracenou com a atriz Guilhermina Guinle. O namoro só veio a público quando o casal já foi dividir o mesmo teto. A relação durou de 2007 a 2011, e, segundo nota divulgada pelos atores, o término aconteceu de forma cordial, sensata e com amizade.