The pair found love on the dance floor when they were partnered for Ballando con le Stelle