The Dancing With the Stars pro posted a throwback video to her Instagram Stories Nov. 11 featuring Brian -- with whom she shares son Zane, 2 -- in the music video for his single "You Send Me" from his 1996 album One Stop Carnival. She captioned the video, "That's my man," adding a double heart gif.
Brian re-shared the video to his own account, and took a moment to praise Sharna, 39, adding a red heart emoji and writing, "I love you baby!!
"Nothing better than finding someone that truly supports you!!" the 51-year-old continued. "I wish that for everyone."