Nicole may be a successful musician but she has not been so lucky in her love life. Although her ex-list includes some high profile names, none of them have come close to being 'the one' for the now 41-year-old former Pussycat Doll. Nicole has never been married, she is currently single, and is available for love.

Her ex-boyfriends come in all shapes and sizes, though the singer seems to prefer men who are in the music and film industry. That said, she's also gone out with pro athletes and a formula one driver. Nicole has appeared as a judge in The X Factor, The Masked Singer and Australia’s Got Talent, where she has sparked dating rumors by getting too close to some of the contestants. Although most of the onscreen flirting is for the show, here are some of the men Nicole has been involved with, both rumored and the ex-boyfriends.

20 Thom Evans, 2019 

Nicole and Thom met on X Factor: Celebrity. The Pussycat Dolls singer was at the time a judge on the show while Thom was a contestant and part of a trio known as Try Star. Nicole voted the group off in order to hide their romance. According to celebsnow.co.uk, Thom was recently in the company of another female when he was supposed to be with Nicole so we instantly right him off as a potential SO.

19 Thingamajig, 2019

Goodhousekeeping.com explains that Thingamajig was also a contestant in another show where Nicole was a judge. If Nicole’s relationship with Thom is any indication, mixing work and pleasure is never a good idea. No matter how good their chemistry appeared to be, The Masked Singer contestant and Nicole’s relationship was already doomed for failure.

18 Hunky Male Contestant Number One, 2019

As indicated on dailymail.co.uk, Nicole was also smitten by another contestant, this time from Australia’s Got Talent. Before she started swooning over the hunky male contestants on the show, the former Pussycat Doll publicly announced that she had broken up with Dimitrov, her previous boyfriend.

17 Australia’s Got Talent Contestant Number Two, August 2019 

If memory serves us right, work flings never lead to anything serious. T herefore, Nicole is better off staying away from these Aussie contestants. Even her fellow judge, Lucy Durak, joked with the singer on dailymail.co.uk about her search for an Australian man. Nicole appeared to be flirting with another contestant hence Lucy’s comments.

16 Grigor Dimitrov, 2016-2019

Nicole began dating Bulgarian pro tennis player Grigor Dimitrov towards the end of 2015. This was one of Nicole’s few long relationships but unfortunately, the couple went their separate ways because they were too busy with their individual careers to commit to one another. Dimitrov admits on usweekly.com that Nicole was the one who was always traveling to meet him where he was, therefore we also do not think that this was the right man for Nicole.

15 DJ Calvin Harris, 2016

While still in a relationship with Dimitrov, Nicole met with DJ Calvin Harris outside a nightclub so people assumed they had a thing. The singer denied the rumors as stated on marriedbiography.com and Dimitrov obviously did not pay any attention to the allegations because the two went on with their relationship and remained together for almost three years.

14 Matt Terry, 2016 

Nicole's fascination with Matt Terry, the winner of The X Factor 2016 also sparked dating rumors. During the final show, as indicated on marriedbiography.com, Matt lifted Nicole up in a hug then she also welcomed his advances by kissing him all over. Besides this being unprofessional, Matt was only 23, which was very young for the superstar.

13 Ed Sheeran, August 2015

When Nicole and Hamilton parted ways, she tuned to Ed Sheeran’s music to help her heal as stated on famousfix.com. By some twist of fate, the two grew close to each other after Nicole confessed to Sheeran that his music had helped her get through her breakup. The two have gone on a date at Sheeran’s hometown but their relationship has never grown further than that. Their age difference could also have been a hindrance.

12 Pajtim Kasami, June 2015

Ranker.com reported that Swiss soccer player Pajtim Kasami and Nicole saw each other for two months in 2015. We are guessing that the two were unable to coordinate their schedules given they live in different countries so they decided to part ways before things became serious. However, if they had stayed together as Nicole did with Dimitrov, maybe things would have worked out.

11 Jay-Z, 2014

According to marriedbiography.com, Nicole and rapper Jay-Z had a fling in 2014. Jay-Z was married at the time, which makes him unavailable and a no-go for Nicole. In her 2016 album titled Lemonade, Jay-z's wife, Beyoncé Knowles talks about the affair and her choice to forgive her husband for his indiscretions.

10 Chris Brown, 2012

Although R & B singer Chris Brown and Nicole denied ever having a thing as reported on marriedbiography.com, the two were cozy with each other at a nightclub in 2012. Nicole was at the time in an on and off relationship with Lewis Hamilton so it is safe to say that things would not have gone very far with Chris.

9 Steve Jones, 2011

According to maieclaie.co.uk, people thought Nicole and Steve Jones were dating due to their chemistry together. At the time, Nicole had separated from Lewis Hamilton so it was easy to believe that the two were dating. The pair used to hold hands and flirt on set. Nicole also visited Steve at his home on several occasions.

8 Drake, 2011

Just after Nicole and Hamilton split, Nicole also spent some one on one time with rapper Drake. Theboxhouston.com confirms that the two were pretty close. They once had a romantic dinner at a restaurant in Hollywood. However, they never left the restaurant together to avoid any speculations in their relationship. Nicole left first then Drake followed.

7 Derek Hough, 2010

This was another showmance that had people convinced that Nicole and her fellow Dancing With The Stars costar, Derek Hough were an item. Mtv.com says that Derek’s sister also thought the two were good together both on the show and away from the cameras. However, Nicole denied the rumors explaining that she was very much together with her then-boyfriend, Formula one driver, Lewis Hamilton.

6 Lewis Hamilton, 2008-2015

Nicole’s relationship with Lewis Hamilton is the longest known relationship the singer has had. Expess.co.uk states that the two met in 2007 at the MTV EMAs and had been in an on and off relationship for seven years. They finally called it quits, this time for good, in 2015. Apparently, Lewis’s relationship with his cars is far more important than that with his women.

5 Will.I.Am, July 2008

Nicole and this former Black Eyed Peas member also had a fling in July 2008. Nicole defends herself on zimbio.com by saying that Will.I.Am is like a bother to her, however, other sources seem to believe the opposite especially after the pair made out at a nightclub in Los Angeles.

4 Dane Cook, October 2007

For the most part, Nicole has been dating younger men. American standup comedian and actor Dane Cook is six years older than Nicole. Although his age seemed more appropriate for Nicole, the two never dated for long. They were together very briefly in October 2007. Other than the kiss they shared one night out, as disclosed by zimbio.com, there is no other indication that the two were dating.

3 Talan Torriero, 2005-2007 

Talan Torrieo is famous for starring in the reality TV show Laguna Beach. He had relations with Nicole for two years from 2005 to 2007 as revealed by thesun.co.uk. Nicole was the one who ended the relationship in order to focus on her music career. She made it very clear that she had no time to commit to a relationship.

2 Nick Hexum, 2000-2004

According to zimbio.com, Nicole met Nick Hexum at a concert in 2000. The relationship between the lead singer for Pussycat Dolls and the lead singer for 311 Rocker lasted for four years. The two were also engaged before they called their relationship off. Given their seven-year age difference, Nick was probably ready to settle down but Nicole was not.

1 Nick Cannon, 1999-2000 

Many people did not know that Nicole had a relationship with Cannon until he admitted it in an interview in 2014. Thesun.co.uk continued to explain that Cannon was asked to give out the names of famous women he had had been with so he gave out a list of names and Nicole’s name happened to be one of them. Nicole has never spoken of the relationship neither has she ever denied it.

Sources: Thesun, Mtv, usweekly, dailymail, Goodhousekeeping, celebsnow.