Los dos primeros sencillos del álbum no tuvieron mucho éxito. Sin embargo, el álbum ganó popularidad tras el éxito del cuarto sencillo, «All I Wanna Do», basado en el poema «Fun» de Wyn Cooper y coescrito por David Baerwald, Bill Bottrell, Sheryl Crow y Kevin Gilbert. El sencillo finalmente alcanzó el número dos en el Billboard Hot 100, catapultando al álbum al número tres en la lista Billboard 200 de álbumes de EE. UU. Hasta enero de 2008, había vendido más de 4,5 millones de copias en EE. UU.[8][9] En la lista de álbumes del Reino Unido, «Tuesday Night Music Club» alcanzó el número ocho y obtuvo dos discos de platino.