"Whoa, Nelly!" é o álbum de estreia da cantora canadense. Lançado a 24 de Outubro de 2000 pela gravadora Universal Music, o álbum vendeu mais de 7 milhões de cópias a nível internacional. Sua versão especial em comemoração aos 20 anos de lançamento ocorreu no ano de 2020 e contem cerca de 22 faixas. Estreou na segunda posição na parada de discos de seu país de origem e vendeu por lá 500 mil cópias, rendendo certificado de 4x Platina. O sucesso do CD foi estrondoso, o que garantiu diversas nomeações ao Grammy Awards e a aclamação da crítica especializada. Seus singles foram: "I'm Like a Bird", "Turn Off the Light", "... On the Radio (Remember the Days)" e "Hey, Man!".