Una entrevista con Cosmopolitan reveló que el primer sencillo que saldrá a la venta es "Real Girl" (que contiene la música del tema de Lenny Kravitz "It Ain't Over 'Til It's Over"), que fue publicado de manera digital el 14 de mayo de 2007, y físicamente el 28 de mayo en todo el mundo.