Return of Paul Matt Richenthal at October 27, 2013 8:58 am. Paul is back on the season premiere of Desperate Housewives. He invites his new neighbors inside in this clip from the September 28, 2010 episode. Edit Delete