According to AJ Pritchard, he would have relished the chance to have been part of 'Strictly Come Dancing's first same-sex couple.