One of America's most Twitterific politicians, Newark Mayor and U.S. Senate candidate Cory Booker, is so friendly on the social media messaging site that he's even got connections in Oregon — at a vegan strip club.

Less startling — though more newsworthy — than the fact that there is a strip club in Portland, Ore., that adheres to strict vegan rules for eating is that Booker and a stripper there named Lynsie Lee are tweet buddies, according to a story posted on BuzzFeed (Note: sustained nudity throughout the post).

Here's the tweet from March that BuzzFeed found which eventually led to Lynsie Lee showing off "DM's" (private direct messages) between Booker and the stripper:

(Image via BuzzFeed)

As can happen on Twitter, others chimed in, including one woman who bragged of DMing with Booker:

(Image via BuzzFeed)

That led to Lynsie Lee's coup de grace to anyone else seeking "dibs" on a hypothetical Booker presidency's First Ladyship when she tweeted a screengrab — presumably — from her iPhone that proved she and Booker have indeed DMed:

(Image via BuzzFeed)

A Booker spokesman confirmed the direct messages later Wednesday for New York Magazine, but noted what it appears many people believe to be the most intriguing part of the Booker-Oregon stripper tweet exchange: existence of the vegan strip club.

"I think it's pretty well known that the mayor talks with people from all walks of life on Twitter," spokesman Kevin Griffis told the magazine's Daily Intelligencer blog. "Really, the most shocking part of this story was learning there is a vegan strip club in Portland."

Booker, who has tweeted more than 31,000 times, had some fun with the story later Wednesday afternoon on the very medium where it all started.