Teledysk został wyreżyserowany przez Anthony’ego Mendlera, jego premiera odbyła się 17 listopada 2008 na stacji telewizyjnej MTV.
Formaty i lista utworów iTunes Single „Rehab” (Main version) – 4:54 „Rehab” (Instrumental) – 4:54
UK iTunes Single „Rehab” (Live version) – 4:46 „Rehab” (Music video) – 4:45
Promotional CD „Rehab” (Main version) – 4:54 „Rehab” (Radio edit) – 4:05 „Rehab” (Instrumental) – 4:54
Pozycje na listach Listy (2008-09) NajwyższapozycjaAustralia (ARIA) 26Austria (Ö3 Austria Top 40) 9Belgia (Ultratop Flandria) 14Belgia (Ultratop Walonia) 6Bułgaria (Singles Top 40) 3Czechy (IFPI) 25Dania (Tracklisten) 16European Hot 100 Singles 13Holandia (Dutch Top 40) 3Irlandia (IRMA) 22Kanada (Canadian Hot 100) 19Niemcy (Media Control Charts) 11Norwegia (VG-Lista) 4Topp 20 Single uke 03, 2009 – VG-lista.