It seemsthe HGTV star’s romance with Andersenhas only gotten stronger since then.
So much so, Victoria included a shoutout to him on her TV show.
“It’s a surprise for him,” she toldPeople.

The gesture left her floored.
“And it was the sweetest thing anyone’s ever done for me,” Victoria said.
“[It] really sets the moods and blows every flight attendants' mind.”

She then dated real estate agent Michael Marks.
Alas, that relationship would come to an end, too.
It seems Victoria has bounced back with a new significant other.
“He’s it for me,” she gushed to Us Weekly.