The first single released from the album on 23 October 2006 was "Rehab". On 22 October 2006, based solely on download sales, it entered the UK Singles Chart at number 19, and when the physical single was released the following week, it climbed to number seven. Following a performance of "Rehab" at the 2007 MTV Movie Awards on 3 June 2007, the song rose to number 10 on the US "Billboard" Hot 100 for the week of 23 June, peaking at number nine the following week.