A clean version of the track was released on the deluxe edition of the album.
"Streetwalker" was later released on the 2001 special edition and the second disc of 25th anniversary re-issue.
However, the video was released on the deluxe edition of the album.
The pop version was previously released on the Canadian edition of Confidences.
It was released as the lead single on the international edition of her third studio album Try This.
The set includes all of the features previously released on the two-disc special edition.
It was released exclusively on the Canadian edition of the album which features different cover artwork.
However, an acoustic version was released on the Japanese edition of Splinter.
Three more songs were released as bonus tracks on the special and Japanese edition of the album.
The track was released as a bonus track on the Australian edition of the album.