El año 1995 trajo una gran sorpresa para todos los que esperaban aires nuevos en el trabajo de Bryan; la canción "Have You Ever Really Loved A Woman", una versión balada-flamenco en la que se incluía la participación del guitarrista español Paco de Lucía, que colaboró a petición de Bryan Adams.