A principios de abril de 1996 se publicó el álbum "Wildest Dreams" el cual fue grabado en el Reino Unido bajo la producción de Trevor Horn y que incluía un dueto con Antonio Banderas en el tema principal.