The TODAY co-anchors reflected on a time when Craig and his future wife, Lindsay Czarniak, had their date night cut short.