Los primeros duetos fueron «Heaven is Here» con el productor Giorgio Moroder, y «Till the End of Time» con Dan Hartman, ambos lanzados en su álbum Bitterblue en 1991.