Kylie Minogue Back With Olivier Martinez  2/5/08

Kylie Minogue has taken the French boyfriend who broke her heart back after he promised to marry her, according to new reports.

The Aussie pop superstar has been spotted hanging out with actor Olivier Martinez in recent months, but has constantly dismissed rumors she's back in her ex-lover's arms.

But, after the former couple was spotted taking a romantic late-night stroll together in Paris at the end of last week (ends01Feb08), media sources have gone into overdrive suggesting Minogue and Martinez are an item once again.

A photo taken of the pair, which appeared in the British tabloids over the weekend, shows Minogue leaning playfully against the actor as he reportedly walked her back to her hotel.

Britain's Daily Mail reports the couple has reunited after Martinez spent months chasing a reconciliation, promising to settle down with the pop singer.

Martinez's father Robert refuses to confirm or deny romance reports, but tells the Sydney Daily Telegraph, "We all love seeing Kylie in Paris, especially Olivier. She makes everybody very happy."

Minogue and Martinez dated for four years and he helped her through a cancer battle. They split at the beginning of 2007 after the actor was photographed kissing Spanish actress Penelope Cruz, and reported to be dating model Sarai Givati.