Avenida Brasil (2012)
Em 2012, ‘Avenida Brasil’ fez com que Murilo brilhasse ao lado da atriz Débora Falabella. O casal começou a relacionar-se em segredo, e só assumiu o envolvimento para o público depois do fim da novela. Dentro do currículo do ator, este é o relacionamento de Murilo que foi mais duradouro, até agora. Aconteceu de 2012 a 2019, quando romperam a união estável.