They met almost one year ago when they did the Mambo together on Dancing With The Stars - she was one of the pros while he was a celebrity contestant thanks to his work on Shark Tank.