Frederick M. Brown/Getty Images
Meanwhile, Johnson took to Instagram before their outing on Sunday to announce the news of their engagement.
"I never thought a year ago I'd meet someone who would change my life completely," she wrote beside a photo with her man. "I'm the luckiest girl in the world because last night the love of my life @robert_herjavec asked me to marry him and I said yes!"
This will be the second marriage for Herjavec, 53, who separated from his wife last year after 25 years of marriage, and the first marriage for Johnson, 39.