Em 1997, o ator trabalhou ao lado de Carolina Ferraz na novela ‘Por Amor’. Na trama, faziam os irmãos Milena e Leonardo. Na época, Carolina era casada e eles mantiveram uma amizade. Com o divórcio da atriz, em 1998, iniciaram uma relação, e, no ano seguinte, foram morar juntos. O romance durou até 2002, quando Carolina assumiu que não conseguia lidar com os ciúmes de Murilo.