They were seen walking on the banks of the River Seine. She admitted they shared a bed for two nights in her Paris hotel.

Something sweet is brewing for Australian singer/songwriter Kylie Minogue since splitting with French actor Olivier Martinez (Unfaithful, 2002) last year.

Minogue (Especially For You) confirmed she has been logging on to Google to check out potential suitors. The 39-year-old but ever-youthful Aussie reveals “I enjoy dating, so I'm not totally alone." British TV star Matthew Home admitted sending flowers and exchanging phone numbers with Kylie after they met at an ITV special last November.

The Paris sighting, however, churned out rumors of reconciliation with Martinez. According to the actor's father, Robert, his son has been taking Kylie's calls. Prior to the break up, Minogue described the French heartthrob as her 'rock.' A relative of the actor revealed the songstress is hoping to fix things with Martinez.

Kylie Minogue stayed for two days in Paris recently and allegedly patched things up with the actor. However, she denied rumors about this and belied speculations that they are trying for a baby. “My gorgeous Sheba is the only one sleeping in my bed. I let her stay on my bed all night. In fact she slept with me for two nights in my hotel in Paris last week.” the singer admitted. Sheba is Olivier's Rhodesian ridgeback currently under her care. Kylie was spotted taking the dog for a walk on the banks of Seine, a popular tourist spot.

Kylie Minogue was diagnosed with breast cancer in 2005. She is currently promoting 'X,' her latest studio album.