Ciara and Justin Timberlake
Johns PkI / Splash News Online; Theo Wargo/WireImage
03/23/2009 AT 03:55 PM EDT
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.