Antes de la confirmación oficial del título, se habían anunciado títulos cómo: "Sweet Soul Odyssey" o "That Chick" (en referencia a una de las pistas del álbum).