Maître D Fred and his team are back, opening the doors of the First Dates restaurant once again to hopeful singletons from all over the country.