The pop singer split from Thomas Starr, the father of her five-year-old daughter Scarlet, in 2012, and she was recently linked to British radio presenter Greg Burns.
However, Chisholm is adamant she is still single and struggling to find dates due to her parental responsibilities.
She tells Britain's Hello! magazine, "It can feel quite lonely... I've had some fun times being single, but it would be nice to meet someone now. It's really hard to meet someone though and being a single mum complicates things... I'd really like to meet somebody that has a similar lifestyle and balance to me - who likes having fun, but who's quite into exercise and nutrition."
The star goes on to admit she dreams of settling down with the right man and having more children, adding, "I'd love to have more kids... Especially now Scarlet is a bit older, because I kind of feel like I'm doing her a disservice by not providing a sibling for her... It would be wonderful, but obviously I'm 40 so we'll see what happens."