Look out, Mister Potato Head! Pee-wee Herman is back.

Not only is he bringing his famous 'The Pee-wee Herman Show' to Broadway (at The Stephen Sondheim Theatre in NYC beginning Oct. 26), he's also working on a new Pee-wee Herman movie. And, in celebration of the 25th anniversary of 'Pee-wee's Big Adventure' and the film's famous 'Tequila' biker bar dance scene, Pee-wee attended the 70th Annual Sturgis Motorcycle Rally in Sturgis, S.D.

On Wednesday's 'The Tonight Show With Jay Leno' (weeknights, 11:35PM ET on NBC), Pee-wee reported from Sturgis, conducting interviews with some of those attending the event, using his irreverent 'Pee-wee's Playhouse' style of humor -- but with an adult twist.

He interviewed a woman with big beads, a man who recycled ****, a female gynecologist ("I'm gonna become one myself," Pee-wee said), then showed off a cool new app for his iPhone that his biker friends gave him (shown above).

Pee-wee, we sure missed ya.