Olivier Martinez with His Dog

He may have been the star of the movie Unfaithful, but actor Olivier Martinez is always loyal to one lady in his life– his dog, Sheba. The Rhodesian Ridgeback, whose paws have promenaded along the pavements of Paris with her paparazzi magnet parent for years, was recently spotted enjoying the sights of the City of Light with Martinez and actress Elsa Pataky.

While Martinez and his former flame Kylie Minogue have parted ways, the dynamo from the Land Down Under has never stopped caring for the actor’s four-legged friend. The singer credits the canine’s companionship– which included long walks and lots of puppy love– with helping her to heal during her cancer treatment, and to this day Minogue often stops by to visit Sheba. The following is a 2005 photo of the performer with her tail-wagging chum:

Photo Credit: Bauer-Griffin

Related posts:

1. Celebrity Dog Photo of The Day: Jennifer Lopez and a Canine Co-Star On The Set of "The Back-Up Plan"
2. Flashback Photo of Elizabeth Taylor with Her Dogs
3. James Gandolfini with His Dog
4. Celebrity Dog Photo of The Day: Ever Carradine Poses with A Pup at A Charity Event
5. Felicity Huffman and Her Dog, Tucker