Walkin’ In Glory is a gospel track recorded on 7 December 1986 at Sunset Sound in Hollywood, California on the same day as Bob George. Engineer Susan Rogers said he may have recorded Walkin’ In Glory that day "to compensate" for Bob George. It is unknown if, but unlikely, that the song was intended for his next album, Sign O’ The Times, or any other project.
After the session yield the track, Prince did a jam session with him on bass and Sheila E. on drums that would be developed into 2 Nigs United 4 West Compton, two days later, but part of the jam was also mixed into the second half of Walkin’ In Glory.
The song was released in September 2020 as the fourth track of Vault Tracks part 3, one of the discs with previously unreleased tracks included with the Sign O’ The Times Super Deluxe Edition.