"Extravaganza" was originally set to be the first single in Foxx's second album, Unpredictable, but was pushed back in favor of the title track. The track was one of the first songs leaked off the album before its release date, under the original title "One Night Extravaganza". However, the song was only released as a single in the UK and Australia in June 2006. A video was made for the song and was released in the UK. The video for "Extravaganza" is available to view on YouTube, however, the video does not feature Kanye West.