And the real VP, who has an audio series on the official White House site called Being Biden, had a blast with it.
He let the actress sit at his desk and posed for a pic as if he were her secretary.
"He thought he'd just ask my advice on various briefs he had to deal with and I was happy to give him my advice, which he paid no attention to whatsover," Julia says on Being Biden (which has the makings of a reality show in itself!).
The pair actually did have lunch and talked about everything from her show to the hottest issues to politics.
Veep returns to HBO Sunday at 10 pm.