A video of the couple surfaced on social media, capturing them leaving the date night venue hand-in-hand.