Veronica was released on June 2, 1995 by Hacienda Records as a part of the album Las Puertas de Olvido