Bill and Hillary Clinton were spotted having an intimate dinner last week at Lexington Brass in Midtown. The pair chowed down before meeting with Vietnamese President Truong Tan Sang on a healthy “vegan tasting menu for two,” spies said, specially prepped by chef Chris Leahy. They topped off the meal with a cherry cobbler that Bubba was overheard joking “should be classified as an illegal substance” because it was so addictive. The Clintons were also spotted chatting about politics with restaurant co-owner Mark Birnbaum. No word if the Anthony Weiner scandal came up. The crowd clapped for the duo as they headed into the night.