Sólo superado por la popular cantante argentina María Jimena Pereyra en el debutante concurso televisivo de talentos vocales de TVN, “Rojo, fama contrafama”, Leandro Martínez (su nombre real es Sergio Martínez) saltó desde el set para ubicarse como el nuevo gran exponente de la balada latina AM, tras la generación de cantantes que dominaron los '90: Santos Chávez, Álvaro Véliz o Douglas. Martínez fue uno de los favoritos durante todo el período de vigencia del semillero y alcanzó resonancia entre el gran público con sus álbumes editados por BMG, Todo lo que soy (2003) y El deseo de amar (2005).

Hasta fines de 2002, a Leandro Martínez era posible escucharlo cantar en escenarios informales. Desde las apariciones en pubs menores hasta trabajos como los de animación en eventos e incluso matrimonios. Entre sus características fue precisamente una perseverancia la que lo llevó al éxito. Llegó al casting de la primera generación de “Rojo” e inmediatamente encantó a productores musicales con su trabajo de voz voluminosa, y el dramatismo de la interpretación de canciones románticas. Martínez recordaba a los solistas latinos de los '80, comenzando por el chileno Luis Jara.

En la final debió contentarse sólo con la segunda plaza, ubicación suficiente para que los ejecutivos de la disquera lo contrataran para grabar un álbum de música romántica. Un punto de partida que se llamó Todo lo que soy y alcanzó disco de platino con más de 20 mil copias vendidas gracias a singles como “Te quiero” o “Como duele”. Poco después Martínez ya tenía competencia entre los baladistas del programa con la llegada de Mario Guerrero, pero continuó adelante respaldado por BMG y con nuevos trabajos.

El deseo de amar (2005) y Nostalgia (2006) confirmaron su posición como figura pop y la balanda romántica latina de su época. El primero de ellos con la participación de Leonel García (del dúo latino Sin Bandera) con la canción “Deja de llorar”, mientras que el segundo resonó en las radios con el single "Quien".