But right at the front of that queue and hoping he's in with a chance is former The Xtra Factor presenter Olly Murs!
The Dear Darlin' singer has apparently waited for Nicole to become single for a long time, and now that she finally has, he can't wait to ask her out on a date.
He told the Daily Star, "I definitely want to ask Nicole out on a date now she's single again."
But that's not all, he's also dying to have the former Pussycat Doll in one of his music videos.
"I'd love her to be in one of my videos as well, I'm always trying to get hot girls in them!" he added.
However, as much as we'd love to see Olly and Nicole hook up, we hardly think the Boomerang singer is thinking about romance right now after having split from the love of her life, Lewis Hamilton, recently.
Worth a try though, eh Olly?
What do you think? Would Nicole say yes to a date with Olly?
Maybe this will help her make her decision...
GLEE'S KEVIN MCHALE PAYS TOUCHING TRIBUTE TO CORY MONTEITH
LADY GAGA REVEALS SMUDGED PAINTBOX MAKE-UP FOR NEW SINGLE 'APPLAUSE'
JAHMENE DOUGLAS LANDS NUMBER 1 TOP SPOT WITH DEBUT ALBUM 'LOVE NEVER FAILS'