Han passat cinc anys des que van saltar a la fama amb la seva cançó 'Son de amores', un tema que va tindre èxit l'estiu d'aquell any. L'any següent, el duo va treure el seu segon àlbum, 'Desde mi barrio', format per tretze cançons escrites per Lucas a excepció de 'Madre', amb la qual Andy es va estrenar com a compositor. Es van vendre 300.000 còpies i van obtenir tres discos de platí.

El 2005, Andy & Lucas van editar un DVD+CD amb vint cançons amb el títol '¿Qué no? u00A1Anda que no!', una gravació feta durant un concert a Playa de la Victória (Cadis) l'agost d'aquest mateix any.

El 2007 va sortir el seu tercer àlbum d'estudi, 'Ganas de vivir', amb 12 cançons de les quals va sorgir el seu single 'Quiéreme', que els va valer un Disc de Platí digital per superar les 20.000 descàrregues.