 On December 12, 2008, the song and its instrumental version were released on iTunes and 7digital in ten countries, including Australia, Italy, New Zealand, Spain and Switzerland.In January 2009, it was released as a CD single in Germany, with the same material as in the UK release.In early 2009, Timbaland signed a contract with Verizon Communications, under which he would create music exclusively for BlackBerry Storm mobile phone owners.