El primer sencillo "Brand New Lover" se convirtió en un modesto éxito en el Reino Unido, alcanzando el puesto número 31, pero tuvo más éxito en los Estados Unidos, donde alcanzó el número 15 en los Estados Unidos Hot 100 y el número uno en la lista de éxitos bailables la reconocida Billboard.