When Will We B Paid? (a.k.a. When Will We B Paid), a cover version of the song When Will We Be Paid? by The Staple Singers (from their 1970 album We'll Get Over) is the b-side of a stand-alone single, U Make My Sun Shine, available to download on NPGOnlineLtd.com on 21 December 2000, containing full artwork and instructions for burning the single to CD (the tracks and artwork were reached by navigating through a complicated puzzle). A CD version was released through retail stores four and a half months later, on 10 April 2001.
Starting 5 January 2011, When Will We B Paid? was made available as a digital download on iTunes and other digital outlets using the same artwork as the back cover download from the original download (along with a separate download of U Make My Sun Shine); this is not considered a single as such, though, but a re-issue of the original U Make My Sun Shine single, albeit separated into separate tracks.
On 2 November 2015, When Will We B Paid? (as When Will We B Paid) was made available as the ninth Tidal Purple Pick of the Week.
Recording dates are unknown, but the track was tentatively included as the fifth track on the aborted High, announced by NPGOnlineLtd.com to be complete (in rough form) on 8 August 2000, which would suggest the track was recorded in late 1999 or 2000. began playing the song live in October 1999, so it is possible the track was recorded in the studio then, but this is not known (the track is credited to Prince rather than , but this should not be considered verification that it was recorded after he changed his name back to Prince in June 2000).