New Power Soul is the fifth track (second song) on the New Power Generation’s second 'solo' album Exodus. Seven months later, the track was included as the b-side of Count The Days, the album’s third single in the UK and Europe.
Basic tracking took place on 15 May 1994, at Paisley Park Studios in Chanhassen, Minnesota (on the same day as Count The Days, Get Wild, The Exodus Has Begun, Hallucination Rain, Slave 2 The System and It Takes 3). The song was included as the eighth track (fourth song) on the 19 June 1994 configuration of Exodus, and was included as the ninth track (sixth song) on the 2 December 1994 configuration.
Prince had previously used the term "New Power Soul" as early as 1988 on the packaging for the album Lovesexy.
The album’s packaging suggested that a follow-up album with the name New Power Soul would be available soon, but it is not known how far this album was developed and what relationship (if any) the album had to this track (the 1998 album Newpower Soul and its title track, Newpower Soul are unrelated, however).