Gomez, who has previously claimed that she is a fan of the Girls Aloud member, explained that she is eager to duet with her.
She told Star: "If I could a duet with anyone, it would be Cheryl Cole or Jason Mraz."
The singer and actress, who is said to be dating Justin Bieber, also admitted that she couldn't be an X Factor judge like Cole.
She added: "I don't think I could be a judge on The X Factor, because I would never be able to send anyone home."
However, the 18-year-old insisted that she would still like to be a part of the show in some way.
She added: "I would just be like 'I can't send anyone home sorry, they're all going to win'. I couldn't do it, so my dream is to either perform on The X Factor or be an audience member."