Paul is a 2nd Dimensional prince that appears in Season 2, Episode 11.
Paul appears to be a blue rectangle with a yellow crown floating above him.