"Rehab" reached top-ten positions on the singles charts in Austria, Germany, the Netherlands and Norway.It reached number 16 on the UK Singles Chart and number 18 on the US "Billboard" magazine's Hot 100.