« Willennium » s’était écoulé à 2.1 millions d’exemplaires. Le premier single de l’album devrait être la chanson du film « Switch ». Une version remixée avec Elephant Man et une autre version R&B avec Robin Thicke devraient sortir également. Outre Timbaland, l’album a été produit par un collaborateur de longue date, DJ Jazzy Jeff, et par Smith également. Il mentionne que 50 chansons seraient déjà enregistrées, et qu’elles contiennent « les paroles les plus profondes et révélatrices que j’ai faites dans ma carrière. »


