While she was doing the demo, Prince came in the recording studio, was impressed by her abilities and asked her to join his band The New Power Generation. Gaines was introduced in 1990 as the new vocalist and keyboard player on Prince's Nude Tour.[1] Her first appearance on a Prince album was on Graffiti Bridge, her vocals prominent on the second single, "New Power Generation". She was also a member of The NPG in the film Graffiti Bridge. She wrote and performed on the Diamonds and Pearls album, her lead and background vocals prominently featured on most of the album's tracks, including the hit singles "Gett Off", "Cream" and "Diamonds and Pearls". In 1992, after the Diamonds and Pearls tour concluded, Gaines returned to her solo career, although she continued to work with Prince from time to time. Prince produced the official remix to Gaines' 1995 solo single "I Want U", titled "I Want U (Purple Version)". She duetted with Prince on the live version of "Nothing Compares 2 U", which is available on his 1993 compilation album, The Hits/The B-Sides and also contributed vocals to the tracks "I Rock Therefore I Am" (from Prince's 1996 Chaos and Disorder album), "Jam Of The Year" (from Prince's 1996 Emancipation album) and a re-recorded version of "1999" (entitled "1999: The New Master"), which was released by Prince & The NPG in 1999. Gaines also appeared alongside Prince, Larry Graham, and members of The Family Stone (and others) in a special New Year concert in 1999, which was released on DVD under the title "Rave Un2 The Year 2000".
Rosie Gaines After The Rain Extended Version