She says a duet would be "awesome"
The Kosovo-born singer admitted she's a huge fan of Chezza and thinks she is "gorgeous".
She told More magazine: "I love Cheryl Cole. It would be awesome [to collaborate]. She could do all the dancing and I would admire and compliment her on her gorgeous looks."
If the pair got bored of chatting about their music careers or tired of chatting about men, they could always reminisce about The X Factor, as both of the girls have acted as judges on the reality show.
Despite guest-judging on the current series, Rita doesn't necessarily want to sign-up full time. She confirmed: "I'd love to do it again, but being a guest was enough for me right now. I have so much going on, it was so much to take in and if I was going to do it properly it would have be the one thing that I do."
So, do you think X Factor stars Rita and Cheryl would produce a killer collab? Let us know in the comments below.