NEW YORK: Angelina Jolie has been seen giving Olivier Martinez a lap dance.

The Hollywood stars, who attended the premiere of Angelina’s directorial debut A Place In Time at New York’s Tribeca Film Festival, headed to a small VIP after-party at Gin Lane restaurant.

Angelina reportedly performed a raunchy routine for Olivier at the party.

A source told Us Weekly magazine, “Angelina started dancing and waving her arms after being cheered on by a group of drummers. She turned to Olivier on the banquette and was shaking it in front of him. She was giving him a lap dance. She was looking over her shoulder, tossing a glance his way. It was very, very flirty.”

The couple were romantically linked when they starred in Taking Lives in 2004, while Olivier was still dating Australian singer Kylie Minogue. Both Angelina and Olivier denied they were romantically involved.