"Rehab" first appeared in the UK Singles Chart at number 51 on November 22, 2008.After two weeks, it became the greatest gainer on the chart, climbing twenty-seven places to number 24, and in the week after that, it reached its peak of 16.