TMZ TV

Jason Sudeikis was totally busted leaving a restaurant with Olivia Wilde -- who IS his fiancée, but apparently not everyone's heard the news.

Which is why we now present ... "Educating Max!"

Check out TMZ on TV -- click here to see your local listings!