A fines de 2004, Stevens comenzó a trabajar en su segundo álbum solista con productores y compositores como Richard X, Alexis Strum y Xenomania.