She told BANG Showbiz: ''The girls always try and set me up with men, just like any friends, but we haven't had any success yet. There's been a couple of occasions. But I'm a little too busy being a mum and working.''
Mel - who split from Thomas Starr, her partner of 10 years, in July 2012 - hasn't tried internet dating yet and thinks she should create her own website for single celebrities.
She said: ''I don't think I could try internet dating. Single Celebrity Dating website, maybe I should set one up, called Groucho.''
The 'I Turn To You' singer - who has a five-year-old daughter, Scarlet, with Thomas - insists she loves the single life and has been enjoying the freedom that comes with not being in a relationship.
Mel - who was most recently romantically linked to Matt Cardle - said: ''It's great being single, it's loads of fun, life starts at 40. I've had a wonderful couple of years and some great job opportunities.''