 Def Jam Recordings released the song for airplay on contemporary hit radio in the United States on October 6, 2008.On November 3, 2008, it was released to rhythmic contemporary and urban contemporary radio stations.The single was released in the UK by Mercury Records on December 8, 2008, as a CD single containing both the album version and an instrumental version of "Rehab".