Jason Sudeikis 'Cheating' WITH His Fiancée Olivia Wilde

3/14/2013 4:30 PM PDT

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!