Christina AguileraGenie in a Bottle

David Frank, uno de los compositores y productores del tema, se despertó una mañana con un bucle de ocho compases en la cabeza. Al presentárselo a Pam Sheyne en su cita de composición, ella le cantó encima «If you want to be with me», y a partir de ahí los tres, con Steve Kipner, escribieron a toda velocidad con un objetivo nada disimulado: fabricar un éxito. El título original era «If You Want to Be with Me»; fue el equipo de gestión de la cantante quien propuso «Genie in a Bottle».

La canción estuvo a punto de ser de otra: Sheyne contó que la querían Aguilera, el grupo Innosense y Paula Abdul, pero ninguna de las otras dos tenía un álbum terminado. A ella la demo no le hizo gracia, aunque luego se sintió orgullosa del resultado. En el estudio se aprovechó esa misma demo y solo se cambiaron las voces: la primera toma sonaba demasiado «dura» y hubo que repetirla para lograr un tono más suave. Kipner se sorprendió de las complejas líneas de R&B que sacó la cantante y la comparó con Chaka Khan, Etta James y Mariah Carey.

Las referencias sexuales de la letra le valieron una prohibición en Malasia, y para esquivarla regrabó algunos versos: «hormones racing» pasó a «heart-beats racing» y «rub the right way» a «treat me the right way». El vídeo, dirigido por Diane Martel, se rodó en Malibu, entre playa y casa de madera, y ella recordaba el rodaje como «gélido»: el equipo iba con grandes abrigos mientras ella lo pasaba mal en la arena.

Con 1.360.000 copias, fue el segundo sencillo más vendido de 1999 en Estados Unidos, por detrás de «Believe» de Cher, y alcanzó el número uno en 21 países. Después llegó un remix no autorizado de The Freelance Hellraiser que cruzaba su voz con «Hard to Explain» de The Strokes, versionado luego por los escoceses Speedway, y, ya en 2025, la versión de «Genio Atrapado» —la adaptación al español del tema que Aguilera grabó para Mi Reflejo— firmada por Emilia, que contó que se crio cantando y bailando esa canción.