El álbum abre con «Genie in a Bottle», que utiliza referencias sexuales para hablar sobre el respeto propio.