On 31 May 2007, "Rehab" debuted on MTV's Total Request Live and later peaked at number one on 7 June.
ב-31 במאי 2007, "Rehab" התבצע בהופעה חיה בתוכנית "Total Request Live", ולאחר מכן הגיע למקום הראשון ב- 7 ביוני.