'X Factor' winner Joe McElderry would like to do a duet with his mentor on the talent show Cheryl Cole, he said today.