Fever blev udgivet af Parlophone Records den 1. oktober 2001 i Australien, Storbritannien og andre europæiske lande. I USA blev albummet udgivet af Capitol Records den 26. februar 2002. I Australien nåede albummet førstepladsen på ARIA Charts og blev der i fem uger, bliver hendes højeste og længste album i landet. Albummet blev certificeret platin af Australian Recording Industry Association. I New Zealand nåede albummet nummer tre på den hitliste og blev der i en uge. Albummet blev certificeret to gange platin af Recording Industry Association of New Zealand. I Storbritannien nåede albummet førstepladsen på UK Albums Chart, solgte over 1.9 million eksemplarer og blev certificeret fem gange platin af British Phonographic Industry. Albummet har solgt over 5 millioner eksemplarer på verdensplan, hvilket gør det Minogues bedst sælgende album nogensinde. Albummet nåede nummer tre på Billboard 200, og blev Minogues mest succesfulde album i USA. Albummet blev certificeret platin af Recording Industry Association of America. Det blev også Minogues bedst sælgende album i Australien, USA, Canada og Rusland, og hendes overordnede mest sælgende album.  Albumcover Der er tre forskellige versioner af albumcoveret. Den oprindelige version var Minogue iført hvide og holde en mikrofon. Denne version blev udgivet i Australien, Asien, Europa, Latinamerika og Canada. Da albummet blev senere udgivet i USA og genudgivet i nogle lande i Asien, blev albumcoveret ændret til et cover lignende af singlen "In Your Eyes". Albumcoveret for den særlige udgave svarer til den oprindelige version, men med Minogue iført en blå dragt i stedet.  Singler "Can't Get You Out of My Head" blev udgivet den 17. september 2001 i Europa og Australien. Singlen nåede førstepladsen i Australien, Irland og Storbritannien, og opholdt sig der i fire uger i hvert af de tre lande. Den nåede også toppen i over 40 lande. I 2002 blev sangen udgivet i USA. "In Your Eyes" blev udgivet i februar 2002. Singlen nåede førstepladsen i Australien, Ungarn og Rumænien, nummer tre i Storbritannien, nummer seks i Irland og nummer elleve i Canada. Sangen blev ikke udgivet i USA. "Love at First Sight" blev udgivet i juni 2002. Singlen nåede nummer to i Storbritannien og nummer tre i Australien. Sangen blev nomineret til en Grammy Award i 2003, efter at nåede førstepladsen på den amerikanske dance-hitliste (Hot Dance Club Songs). "Come into My World" blev udgivet i november 2002. Singlen nåede nummer fire i Australien, nummer otte i Storbritannien og nummer elleve i Irland. Sangen vandt en Grammy Award i 2004 for "Best Dance Recording".