O álbum foi lançado em 19 de outubro de 1998 pelo selo Skint Records e recebeu aclamação crítica, especialmente por seus beats e hooks.

O título, “You’ve Come a Long Way, Baby”, vem de um slogan publicitário da marca de cigarro Virginia Slims, assim como o nome do primeiro álbum do artista, “Better Living Through Chemistry”, foi inspirado na frase da DuPont.