"Fever" fue lanzado como un sencillo digital el Reino Unido el 21 de diciembre de 2009, y fue lanzado digitalmente en Estados Unidos el 26 de enero, del 2010.