Quatro singles foram lançados do álbum. O primeiro single, "Can't Get You Out of My Head", foi lançado em 8 de setembro de 2001, e se tornou um enorme sucesso comercial, atingindo o pico do topo das paradas de 40 países, e vendeu mais de cinco milhões de cópias em todo o mundo. A canção, que é muitas vezes conhecida como a de assinatura de Minogue, é a sua maior venda de single a partir de hoje e um dos singles mais vendidos de todos os tempos. O single foi seguido por "In Your Eyes" e "Love at First Sight", que também tiveram um bom desempenho em gráficos internacionalmente. O último single de Fever, "Come Into My World", deu a Minogue seu primeiro Grammy, na categoria Melhor Gravação Dance em 2004, e permanece como seu único ganho na premiação até a data. Todos os quatro singles ficaram no top dez na Austrália e no Reino Unido, com "Can't Get You Out of My Head" chegando a primeira posição em ambos os países. Para promover o álbum, Minogue embarcou na turnê KylieFever2002.

Após o seu lançamento, Fever recebeu críticas positivas dos críticos de música, muitos dos quais elogiaram sua produção e natureza comercial. Da mesma forma, Fever foi um sucesso comercial, atingindo a primeira posição nas paradas de países como a Austrália, Áustria, Alemanha, Irlanda e Reino Unido. Nos Estados Unidos, alcançou a terceira posição na Billboard 200, tornando-se o maior sucesso da cantora no país. Também foi certificado sete vezes platina na Austrália pela Australian Recording Industry Association (ARIA), cinco vezes platina no Reino Unido pela British Phonographic Industry (BPI), e platina nos EUA pela Recording Industry Association of America (RIAA). Na Austrália, foi o décimo terceiro disco mais vendido da década. Fever já vendeu mais de seis milhões de cópias em todo o mundo, e é o álbum mais vendido de Minogue até hoje.