La pareja conformada por Tito Mauri y Rossy War pasó por una y mil penurias hasta antes de alcanzar el reconocimiento del público. Según comenta Tito Mauri, personalmente presentó a todas las disqueras que funcionaban en el país la producción musical que hiciera con Rossy y las respuestas siempre eran las mismas: "cambia de cantante", "las voces femeninas ya no funcionan", "tu música es muy lenta" y uno y mil pretextos más. Así, Tito Mauri y Rossy War se pasaron dos años tratando de que su primer trabajo discográfico fuera aceptado por alguna disquera, pero nada de nada.

Pese a este cierra puertas de las disqueras ninguno de los dos se desanimó, por el contrario, los animó a seguir luchando y es así que Tito Mauri crea su propio sello: "Fama Record", que nace de las iniciales de su nombre de pila, Federico Alberto Mauri Almonacid. Primero fueron 10, luego 100 y más tarde 150 los casettes que Tito producía con todo el dinero que en ese momento tenía y que finalmente eran vendidos entre sus amistades y familiares. "Yo comencé grabando 10 casette y los vendí entre algunos amigos, y así, poco a poco, fui reuniendo dinero para sacar más casettes. No fue fácil pero era la única forma de promocionar la música que estábamos haciendo", cuenta Tito.

Los años pasaban y a finales de 1993 Tito Mauri y "Los Bio Chip's" reciben una propuesta para actuar en Chile, viaje que Tito aprovecha para llevar el material de Rossy War para presentárselo a las disqueras y ver que sucedía. Dado el éxito de su presentación el empresario les solicita una nueva fecha, pero esta vez quería que también estuviera la vocalista femenina, es decir, Rossy War.

En 1995 Rossy War graba en Chile su primer disco compacto titulado "Como la flor". Tito Mauri recuerda esta parte de la historia como una hermosa anécdota: "Yo tenía plena confianza en el trabajo que habíamos realizado con Rossy, pero dada la experiencia que viví cuando se lo presente a las disqueras en Lima, pensaba que no tenía muchas esperanzas. Sin embargo, grande fue mi sorpresa cuando los ejecutivos de la disquera chilena me dijeron que mi producción había recibido luz verde y que se grabaría. Les dejé el master y esperamos ansiosos la salida del casette, pero nuestra sorpresa fue mayor ya que en vez de casettes recibimos discos compactos".

Los largos años de trabajos y sacrificios comenzaban a dar sus primeros frutos. Al año siguiente, Rossy War y Tito Mauri viajan a Bolivia y graban su segundo disco compacto, el cual salió al mercado con el nombre de "Cositas del amor". Luego de esto la pareja decide formar su propia agrupación y, a mediados de agosto de 1996, nace "La Banda Kaliente", debutando juntos en el Cusco, específicamente en "El Country Club El Bosque", punto inicial de lo que serían presentaciones en escenarios del Perú entero imponiendo éxitos como "Te acuerdas de mi", "Como la flor", "Moreno", "Tonto", entre otros.