If Christina Aguilera could have one wish while filming the video for her No. 1 debut single, "Genie in a Bottle," she would have turned up the heat on the outdoor set. Sure, the clip shows her jamming on the beach on a seemingly warm summer night, but it was actually shot on an unseasonably blustery evening in Malibu. "I was freezing," says Christina, 18. But, she adds, "once the music came on, my body just warmed up."

NOTE: The rest of the article is a photo shoot on the set of the video for "Genie in a Bottle." Images can be found here.