"Genie in a Bottle" was certified platinum in almost every country it was released in, selling 1.4 million copies in the United States alone.
Продержавшись на вершине 5 недель, Genie in a Bottle стал первым синглом номер 1 в репертуаре Агилеры.