Streetwalker is track recorded on 6 July 1990 at Metropolis Studios in London, England (on the same day as My Tender Heart and Pain), while on the Nude Tour. The song was originally intended for Rosie Gaines’ first solo album. Prince first recorded his own lead on it, before he had Rosie Gaines record hers.
The lyrics were written by Rosie Gaines in 1989, and the song may have been previously recorded first without Prince’s input (it was registered at the ASCAP and at the Library of Congress in 1989 as a solo composition by Rosie Gaines). The groove on the 1990 version is essentially the same as the jam part of Baby I’m A Star as played on the Nude Tour.
Prince’s version of Streetwalker was released in October 2023 as the fourth track of Vault Tracks part 1, one of the discs with previously unreleased tracks included with the Diamonds And Pearls Super Deluxe Edition.