The Spice Girls singer has ended her relationship with the property developer after ten years, reports The Sun.
Her spokesperson has reportedly confirmed the break-up, but there is to yet to be an official statement from the star.
The pair have one daughter, 3-year-old Scarlett, and shared a North London house together.
They met on holiday ten years ago, and were said to be thinking of having a new child together in May.
Mel C revealed in March that having a baby with Starr helped her as she battled depression.
The Superstar singer is currently working on her next studio album Stages, which will include a duet with Emma Bunton.