Perfect Smile surge en septiembre de 2004 de las cenizas de Nexar. El proyecto se centra en el rock-metal progresivo, aunque pretende combinar lo mejor de muchos estilos, desde el Heavy Metal más duro hasta el Jazz, ritmos latinos o compositores clásicos.