The pro dancer has been partnered with Paralympian Lauren Steadman for the new series.
And he teased: “I’m happy people are interested in us. We’re both single and we will see what happens."
AJ told The Sun newspaper he was focused on the show but added: “I’m open to finding love.”
Lauren and AJ took to the dancefloor last week for their first routine which proved a hit for the judges.
And Lauren is already loving the Strictly life.
She said: "I think Strictly, for me, has always been a chance to learn something new, not necessarily make a fool of yourself but just go out there with no pressure and learn a new skill. Obviously dance with a partner and I just love the fact that with Strictly, the whole country gets behind you and it’s more of a family and a community.
"It’s been my favourite TV show since I was a little girl. Every Saturday night I’d sit down with Mum and Dad with our dinner and watch it and I always thought ‘wow’. I suppose every little girls says ‘I wish I could dance like that’ so that sparked it and then it actually became something that might be possible."
Strictly Come Dancing continues this Saturday night on BBC One with the second live show.
Lauren and AJ will be performing the Charleston to 'New Rules' by Scott Bradlee’s Postmodern Jukebox (original by Dua Lipa)
Sunday night will see the first elimination of the series, as one couple waves goodbye to the ballroom.