The duo won season eight of the reality competition program in 2009 before coming back for the All-star competition, where Shawn was paired with Derek Hough and took second place.
“Loved that my lil ‘BOJ’ came to see me at #DWTSLiveTour last night in Nashville,” Mark wrote. “Love this girl with all my heart and cherish our time we spent together on #dwts season 8. It was 100% one of the most rewarding seasons for me because we defied all the odds and took home the trophy ???? I love you so much @shawnjohnson you’re a true champion.”