On Wednesday’s (Oct. 29) “Tonight Show,” Paul Reubens teased some details about the new Pee-wee Herman movie — watch above. The movie has been in the works since spring 2012, so it remains to be seen if it will actually happen, but Reubens says a big official announcement is coming soon.

Reubens also reveals that he was on “The Dating Game” in character as Pee-wee. Which … what?! He apparently appeared three times and won once. Video is below, in case you’re curious.

Also below, Fallon and Reubens talk about the release of the TV show “Pee-wee’s Playhouse” on Blu-ray, which has been completely remastered, and the famous people who appeared on the show. Apparently, Cyndi Lauper sang the theme song but was billed under a pseudonym. Paul Reubens is just full of fun facts!

“Pee-wee’s Playhouse” complete series Blu-ray is available now.

Posted by:Andrea Reiher

TV critic by way of law school, Andrea Reiher enjoys everything from highbrow drama to clever comedy to the best reality TV has to offer. Her TV heroes include CJ Cregg, Spencer Hastings, Diane Lockhart, Juliet O'Hara and Buffy Summers. TV words to live by: "I'm a slayer, ask me how."