The former Countdown star and her other half went their separate ways ‘a number of weeks ago’ according to her agent.
The TV presenter’s spokesman said: “It's sad for both of them but Carol felt it has naturally run its course as relationships sometimes do.”
“She decided that it would be best to bring it to an end as amicably as possible, so they separated a number of weeks ago.”
Carol and former Red Arrows squadron leader Graham first started dating in 2012, but had been friends for years through the TV star’s charity work with the RAF.
Graham is 14-years younger than 53-year-old Carol, but the popular star maintains that the age difference did not effect their relationship negatively.
She said in an interview: “What on earth has age got to do with it? I like people for who they are, regardless of age.”
Before meeting Graham, Carol was married twice before.
COLEEN NOLAN REVEALS MARRIAGE FEARS: 'SOMETIMES LOVE ISN'T ENOUGH'
She wed Royal Navy Officer Chris Mather at the tender age of 24, before splitting from him in 1986.
She then married second husband Paddy King with whom she gave birth to two children, but they sadly divorced in 2000.
Graham has also been married previously and has one son.
You may also be interested in: LISA MAXWELL SENSATIONALLY QUITS LOOSE WOMEN