Несмотря на достаточно низкие продажи предыдущих двух альбомов, "Supposed Former Infatuation Junkie" и "Alanis Unplugged" (по сравнению с "Jagged Little Pill", проданным более 33 млн копий по всему миру), Maverick считали Мориссетт сильным игроком. Одно время она намеревалась покинуть компанию, но основатель лейбла Мадонна уговорила её остаться. Мориссетт привлекла к записи Эрика Эвери из Jane's Addiction, Фли из Red Hot Chili Peppers, Дина ДеЛео из Stone Temple Pilots и Мишель Ндегеоселло. В ответ на события 11 сентября 2001 года, Мориссетт выложила на своем официальном сайте трек «Utopia».