El 3 de octubre del 2006, Belinda lanzó su segundo álbum de estudio, titulado "Utopía", bajo el sello discográfico EMI Televisa Music. Fue grabado en Los Ángeles, siendo su primer sencillo "Ni Freud ni tu mamá", al que le siguieron "Bella traición", "Luz sin gravedad" y "Alguien más". El álbum fue certificado disco de platino en México.

Belinda fue nominada en dos categorías en el 2007 en los Grammy Latinos, Canción del Año por "Bella Traición" y Mejor Álbum Vocal Pop Femenino. El 18 de octubre del 2007 fue la máxima nominada a los Premios MTV, de los cuales ganó dos, Video del Año por "Bella Traición" y Mejor Solista.

Se realizó una gira que se dividió en dos partes, Utopía 2007 y Utopía 2008, en la que recorrió países como México, Ecuador, Guatemala, Puerto Rico, Argentina, España, Venezuela, República Dominicana, Perú, Colombia, El Salvador, Honduras, Panamá y Costa Rica.