The Shrek 2 DVD Menu. The visit to Fiona's parents, the King (voice of John Cleese) and Queen (Julie Andrews), goes disastrously bad. As it turns out, things go worse for the King.

Shrek and Fiona arrive and her parents are shocked to see a big green ogre instead of Prince Charming. Shrek 2 is tentatively set to arrive in theaters on Memorial Day 2004.