First Dates: The Proposal (Season 4 Episode 16 of 16): Maitre d' Fred welcomes back some of the couples who found love in the restaurant. First Dates: The Proposal airs on E4 at 11:15 PM, Tuesday 30 April. Maitre d' Fred welcomes back some of the couples who found love in the restaurant