Celebrity 'What a Night to Remember!' Newlyweds Kym Johnson and Robert Herjavec Dance in the White House The couple were partnered on season 20 of Dancing with the Stars and married this past July By Natalie Stone Updated on December 5, 2016 03:25 PM Share Tweet Pin Email Photo: Source Robert Herjavec/Instagram Sunday evening was “a night to remember” for newlyweds Kym Johnson and Robert Herjavec! The former Dancing with the Stars pro and the Shark Tank star, who were paired together on season 20 of the ABC reality dancing competition series, attended the 39th Annual Kennedy Center Honors at the White House over the weekend — and couldn’t resist showing off their dancing skills on the ballroom floor! “I hate to admit it but the White House Christmas tree is better than ours! #kennedycenterhonors #whitehouse,” Johnson, 40, captioned a photo of the couple — she wore a floor-length red gown and Herjavec wore a black-and-white tux — standing next to a large Christmas tree inside the White House. She later took to Instagram to post a video of the couple, who were both all smiles, taking a twirl in front of the live band: “When you get the chance to dance at the White House @robert_herjavec and I had to take it!” Herjavec, 54, also shared photos from the black tie event on Instagram. “Had an amazing time with @kymherjavec5678 at The White House for the Kennedy Center Honors – what a night to remember!” he captioned a photo of himself and his bride standing in front of the holiday-adorned White House. In July, the reality star couple tied the knot in front of family and friends in Los Angeles fourth months after their March engagement. RELATED VIDEO: Robert Herjavec Reveals the Most Memorable Moment From His ‘Epic’ Wedding to Kym Johnson “I didn’t think it was possible, but it just kept getting better,” Johnson previously told PEOPLE of her and her husband, who fell in love during DWTS rehearsals in 2015 and continued to date after they were sent home. Herjavec added of being with Johnson: “I enjoy every minute I spend with Kym. When I met her, I felt complete.” The awards will broadcast Tuesday, Dec. 27 at 9 p.m. ET on CBS.