True love, they say, comes in all specials shapes and sizes. While internet blogs and tabloids have speculated that Aussie pop star Kylie Minogue has re-ignited her relationship with her ex-beau, French actor Olivier Martinez, those rumors can be farther from the truth. Instead, the "I Can't Get You Out of My Head" singer is flying to Paris not to be with Olivier, but to spend time with his dog, Sheeba.

According to ITV, the singer often travels to Paris just to see the dog whom she became very attached to during her fight with breast cancer.

Kylie Minogue is back in the arms of Olivier Martinez.

The French actor broke off his four-year relationship with the Australian singer in February, but the couple have been secretly meeting in Paris this month and friends say they are back together.

Has Kylie Minogue fallen in love again in Paris?

The Australian singer has been spotted in the city of love with her ex-boyfriend, Olivier Martinez, sparking speculation that the former couple have rekindled their romance.

Kylie Minogue has claimed innocence over her 'friendship' with Mexican filmmaker Alexander Dahm.

However, things have turned messy in the unusual love-triangle with Alexander moving out of the home he shares with his pregnant wife. Kylie's 'friend' is now living with his mother after returning from a vacation with the Australian singer to an unhappy wife.

Kylie Minogue has reportedly hired a team of personal assistants to help her find a man.

The diminutive singer, who has been single since splitting from her French actor fiance Olivier Martinez, is on the lookout for a "handsome and successful" man and is willing to pull out all the stops to find her "Mr. Right."

Penelope Cruz may have the best track record of any female in Hollywood.

The Spanish beauty has dated Tom Cruise, Matthew McConaughey, Orlando Bloom and been linked to Olivier Martinez.