En las etapas finales, el productor y compositor David Frank presentó una canción llamada «Genie in a Bottle», que Aguilera casi no grabó, «porque hubo muchos otros artistas que estuvieron tras esta canción, así que tuvimos que luchar un poco para conseguirla», afirmó.