I’m still delighted that they shared a tux in Restaurant Wars