Plot Summary

Set around a Malibu beach house, the video follows Christina Aguilera as she spends a sultry night with friends by the shore. She sings from the beach, the house’s deck, and beside a convertible while a group of young men gradually joins the gathering. Genie-inspired choreography gives the performance a playful, flirtatious edge, but the romance remains teasing rather than explicit. By the final bonfire scene, Aguilera and her chosen admirer have moved from watching each other across the party to sharing the same carefree circle.

Factoids & Trivia

Diane Martel directed the video, which was filmed in Malibu, California, in April 1999. Its main locations were the beach and a weathered wooden beach house. Martel had previously directed Mariah Carey’s “Dreamlover.”

Aguilera later recalled that the shoot was unexpectedly cold. Although the finished video looks like a warm summer night, she said crew members were bundled in heavy coats while she struggled through the beach scenes in shorts and a cropped top.

The visual language borrows lightly from the song’s title: Aguilera performs with a playful “genie” persona, including choreography and styling with an Arabian-inspired flavor. She described the concept at the time as a beach hangout with a “genie-ish” vibe.

Josh Duhamel appears among the partygoers as an extra. The future actor and Fergie’s future husband had not yet become a recognizable celebrity when the video was made.

The video premiered on MTV and The Box during the week ending June 20, 1999, and quickly became a major presence on Total Request Live. Its nocturnal beach setting helped distinguish Aguilera’s debut image from the more polished, school-and-bedroom teen-pop visuals common at the time.

The video’s flirtation is carefully balanced with restraint. Rather than depicting the song’s “genie” metaphor literally, it turns the idea into a performance of attraction, hesitation, and control—matching lyrics that present intimacy as something earned by treating Aguilera "the right way".

One of the video’s most recognizable beach-performance poses was later spoofed in Blink-182’s “All the Small Things,” which parodied several late-1990s pop-video conventions.