 It was released in the United Kingdom as a CD single on December 8, 2008.Development of "Rehab" began while Rihanna was accompanying Timbaland on Justin Timberlake's FutureSex/LoveShow tour in 2007.Timberlake wrote the song in collaboration with his producers, Hannon Lane and Timbaland, and provided additional vocals.