NewsDancing with the Stars pro says he fell in love with his partner even though she was in a relationship