Britney Spears is doing Justin Timberlake one better in her new video. Where her real-life ex just stalked his cheating lover in his clip for "Cry Me a River," Spears takes a more lethal approach in her recently shot "Toxic."

In the Joseph Kahn-directed video, Spears plays a femme fatale who'll do just about anything to procure a poisonous potion so she can kill her cheating ex, played by actor Martin Henderson ("The Ring," "Windtalkers").

Spears discovers his indiscretions when she climbs up a wall and sees Henderson with another woman, leading her on a mission of revenge that lands her in precarious James Bond-esque situations where not everyone is what they seem, thanks to masks and other disguises, according to a rep for the director.

In one scenario, Spears pretends to be a stewardess and picks out a sizable guy on an airplane for a bathroom interrogation that has some mile-high-club innuendo -- only to have him turn out to be a well-cut model in disguise (played by the masseur from Fountains of Wayne's "Stacy's Mom" video). She ends up getting the potion on this flight, but still must chase Henderson through European locations, which were recreated on soundstages in Los Angeles during the shoot last week. Model Tyson Beckford assists the singer with a lift on his motorbike in one Paris setting.

Besides the flight-attendant wear, Spears also sports a black cat suit, and at one point wears nothing but pasted-on diamonds in the video.

Henderson co-stars with Ice Cube in Kahn's upcoming debut feature film, "Torque," which opens January 16 (see [article id="1457915"]"Ice Cube Switching From Barber To Biker For Next Flick"[/article]).

"Toxic," the second single from Spears' In the Zone, premieres January 13 on "Making the Video" at 6:30 p.m. ET.