Development of "Rehab" began while Rihanna was accompanying Timbaland on Justin Timberlake's FutureSex/LoveShow tour in 2007.
Quá trình sáng tác bài hát "Rehab" bắt đầu từ khi Rihanna đi cùng Timbaland trong chuyến lưu diễn FutureSex/LoveShow của nam ca sĩ Justin Timberlake vào năm 2007.