And the results were surprising! Thirty seven percent of you said that you could see Cheryl and Peter Andre teaming up romantically. And with both of them working hard on their solo music careers could a love duet be on the cards?
Meanwhile hot on Pete's toes, 20% of you thought that Simon Cowell would be a good match for Cheryl, and 14% of you thought X Factor winner Joe McElderry would be great boyfriend material.
But trailing behind with a measly 4% of your votes poor Prince Harry lucked out and was the most unlikely suitor for Cheryl's hand.
Other contenders for a place in the Geordie lass' affections included:
Marvin from JLS who received 12% of the votes; Hugh Grant who scraped 8% and notorious batchelor George Clooney who got 7%. Better luck next time boys!
Don't forget to have your say in our weekly polls on Fun and Win!
Where to next?
- Peter Andre in pics
- Cheryl Cole's rise to fame
- Latest celeb gossip!