Первым синглом с альбома стала песня «Go Girl». Изначально планировалось выпустить её в качестве ведущего сингла, однако, она была не очень успешной в чартах, и была выпущена только в виде промосингла. Песня заняла первую строчку в чарте Японии. Официальный ведущий сингл с альбома, «Never Ever», записанный совместно с Young Jeezy, вышел в США в январе 2009 года и достиг девятой строчки в американском чарте Hot R&amp;B/Hip-Hop Songs. Второй сингл, «Love Sex Magic», записанный совместно с Джастином Тимберлейком, стал международным хитом, попав в топ-10 чартов двадцати стран включая США, где он достиг десятой позиции в Billboard Hot 100. Он получил платиновый статус в Австралии и золотой в Новой Зеландии. Сингл был номинирован на «Грэмми» в категории «Лучшее совместное вокальное поп-исполнение», а также в категории «Лучшая хореография в клипе» на MTV Video Music Awards 2009. Четвёртым синглом с альбома стала композиция «Like a Surgeon». Песня не сопровождалась промокампанией, была выпущена без обложки сингла, и на неё не был снят видеоклип. Однако, это не помешало ей добраться до 25-й строчки в Hot R&amp;B/Hip-Hop Songs. Пятый сингл с альбома, «Work» при участии Мисси Эллиотт, имел средний успех в международных чартах.