En opinión de la artista, «Lucky Star» y «Borderline» eran «la base perfecta del disco», y aunque quería que este llevara como título el de la primera canción, al final eligió su propio nombre, pues sentía que un título singular podía resultar más poderoso.