Veronica è stato pubblicato il 2 giugno 1995 da Hacienda Records come parte dell'album Las Puertas de Olvido