Para 1996 Paulina viaja a España al famoso festival de Santa Cruz de Tenerife en donde hace su debut como cantante en un concierto.