03/23/2009 AT 3:55 PM ET
The sexed-up video for Ciara’s first single “Love, Sex, Magic” from her third album Fantasy Ride, out May 5th, debuted Monday on her Web site. Last seen grinding against Chris Brown during their performance at the 2008 BET Awards, Ciara now gets a little help from Justin Timberlake in the Diane Martel-directed video.
Timberlake, who co-wrote the track, makes a cameo with the R&B diva, who rocks an array of leotards and stilettos. He traces her neck with his lips before she seductively licks his ear and performs a smoothly choreographed lap dance. “It was sooo much fun,” says Ciara.