Howard Stern Late Night Encounter ... with a Choke Artist

We RARELY ever see Howard Stern and his beautiful wife Beth out in the wild ... so when we ran in to them in NYC this week, our photog was under a TON of pressure to ask a great question.

He failed ... miserably. 

But Howard couldn't have been cooler.

Check out the clip.