Giovanni claims their relationship was "perfect" during their time on Strictly