L'album è stato anticipato dal singolo "Baby", una collaborazione col rapper Ludacris.
Il singolo è stato pubblicato il 24 giugno 2008 e ha raggiunto la vetta della Billboard Hot 100. L'album "Baby" è stato pubblicato il 29 luglio 2008 e ha debuttato al primo posto nella Billboard 200.