The reality TV boyfriends certainly look good together on the cover of the new Gay Times, but Collins is not sure if viewers are ready yet for him to tango with the Strictly pro.
"I can dance, but I'd be learning ballroom dancing from scratch. It's something I'd certainly give a go," Collins said. "It's about waiting for the right time for the public to be ready to see a same-sex couple dancing together."
Windsor first caught Collins's eye when he spotted the athlete's naked Gay Times cover... THIS ONE.
"I thought he looked amazing," Collins said. "My family watch both X Factor and Strictly, where all the guys are good looking, but there was one who always stood out for me."
DS has learnt that they were introduced when Collins popped in for a BBC Breakfast interview, and in November, they made it official.
The pair said 'I love you' for the first time after just one month, and are starting to fantasise about their dream wedding.
"We both know where this is heading and that this is for the long term," Windsor gushed. "It's a case of being the right time. I've always wanted to get married to the person I love and that fairytale is getting closer every day."
You can read the full interview in the latest issue of GT, available to download now from www.gtdigi.co.uk.