Now that 68-year-old retired Gen. Wesley Clark is dating 30-year-old online entrepreneur Shauna Mei, the decorated warrior is hanging out with a hipper, younger crowd. Clark, who recently filed for divorce from his wife of 46 years, Gertrude, was rumored to have attended the Burning Man music festival a few weeks ago.

And Tuesday night, Clark was spotted in a corner booth at uber-exclusive Meatpacking District hot spot Provocateur.

The general, dressed in a sharp white button-down and khaki pants, huddled with two friends in deep conversation while an international crowd of partygoers and models congregated around the club. A few girls were spotted at his table early on, but none of them was Mei, the founder of AHALife.com.

Clark had to muscle his way through the crowded cafe to leave by himself at about 1 a.m., leaving Dylan McDermott, Gregg Bello and Maxwell behind. Provocateur owners Mike Satsky and Brian Gefter tapped Andrew Wyatt, lead singer of Euro-pop group Miike Snow, to DJ in the club’s main room.