El video musical fue filmado en una de las playas de California, Estados Unidos. El videoclip para promocionar Genie in a Bottle inicia de noche, cuando Christina se encuentra en una casa en una playa y canta en el balcón de dicha casa, después de unos segundos se va de ahí y se dirige a la casa de una amiga, donde observan a los chicos en la playa, también se muestran escenas de una sencilla coreografía junto a unos 5 ó 6 bailarines, ella viste ropas estilo medio oriente, con pantalones color naranja, cabello recogido, simulando ser un genio (haciendo referencia al título de la canción). El resto del video es muy similar al inicio, sin muchos contrastes, respetando el tema inicial en los más de tres minutos de duración del mismo.