La empresa discográfica no estaba de acuerdo en que canción del álbum debería ser el segundo single, así que finalmente lanzaron “More Than A Woman” pues Aaliyah ya había grabado el video con el director Dave Meyers y se había encargado de promocionar el tema.