2045: Radical Man was initially included as the 15th track (final song) on the Bamboozled soundtrack album, which accompanied the 2000 Spike Lee movie Bamboozled, but a sample of the track (credited to the New Power Generation) had been available to stream on NPGOnlineLtd.com in March 2000.
Its release on Bamboozled was credited to Prince. Seven months after the soundtrack's release, the track was included as the b-side of Peace, a single by the New Power Generation, sold only at concerts on Prince's Hit N Run Tour, beginning with the 14 April 2001 show at the Atlanta Civic Center, Atlanta, GA, USA, credited to the band (the single itself, however, originates from early 2000, when it was promoted on NPGOnlineLtd.com). In 2004, the track was included as the ninth track on the compilation album The Slaughterhouse (without a specific artist credit).
While specific recording dates are not known, initial tracking is believed to have taken place late 1999 to early 2000 at Paisley Park Studios, Chanhassen, MN, USA. The track was planned for inclusion on the New Power Generation album Peace announced in early 2000 (and mentioned on the packaging for the Peace single, which was printed in early 2000). This album remains unreleased, however. An edit of the track was also included as the second track on the Man'O'War (Remix) NPG Records Sampler unreleased cassette (intended for promotional use only).