"Stay the Night", produced by Kanye West, "Say Somethin'" featuring Snoop Dogg, and Shake It Off were all contenders for the lead single.
Stay the Night, produced by Kanye West was originally planned to be the lead single from the album. Later, however, it was announced that "Say Somethin'" featuring Snoop Dogg would be the lead single.