Según Miles Leonard, «Fever» fue el álbum que Parlophone estuvo planeado cuando ellos firmaron el contrato con la artista en 1999, en la búsqueda de restablecer su carrera.