Comenzando el nuevo milenio el grupo empezó la grabación de su quinta producción "Por encima de todo" que se caracterizó por contener solamente temas inéditos, de los cuales, como en todas las demás producciones algunos fueron escritos por los mismos integrantes, como "No me mires así" y "Acuérdate" de Gerardo Padilla, y "Si no estás aquí", "Toque de amor" y "Ya no hay amor" de Alicia dentro del género que los distinguió desde su debut, pero con fusiones de ritmos tropicales como Salsa y Merengue que les permitió expandir su música en países en los que ya eran conocidos como Chile, además este fue el único material en el que no todas las canciones tuvieron como voz principal a Alicia, sino que se le dio la oportunidad al bajista Jesús Cantú de grabar el tema "El amor de mi vida" que dedicó a sus familiares.