Al enterarse, su padre Mário Luís Benício le dijo: «Quieres estudiar teatro, ballet, te doy el dinero».

Mientras filmaba la novela Meu Bem Querer, conoció a su primer amor, la actriz Alessandra Negrini con quien se casó y tuvo un hijo, llamado Antonio.

Después, en el año 2000, la Fox Searchlight Pictures lo llamó para filmar una película en Hollywood, titulada Woman on Top junto a la actriz Penélope Cruz.

Esto lo hizo ganar millones de fans alrededor del mundo tanto así como muchos premios gracias a su actuación.

Pero la felicidad duró poco porque meses después se separaron por problemas en la relación, ya que Giovanna no toleraba los celos enfermizos de Murilo, reconocidos por él y por su familia.

Esta ruptura fue un duro golpe para Murilo, quien tuvo que irse a la casa de su amigo Marcello Novaes mientras pasaba la situación.