"Genie in a Bottle" fue lanzado el 22 de junio de 1999 en los Estados Unidos.