KYLIE Minogue's ex Olivier Martinez wasted no time turning his charm on another showbiz beauty - this time Hollywood star Penelope Cruz.

In pictures that will break Kylie's heart, he tenderly embraced the stunning actress after meeting her at the luxurious Chateau Marmont hotel in Los Angeles.

Kylie's friends and family reacted with horror as Martinez, 41, openly flaunted his single status - just 12 hours after their break-up was officially announced. An insider said: "Does he really have to rub Kylie's nose in it? He is being so brazen about it all. This will devastate her."


Showing no hint of upset at the end of his four-year relationship, Martinez was all smiles as he took Penelope, 32, into his arms.


The couple hugged and kissed after bumping into each other on Saturday at the West Hollywood hotel, one of the hunky French actor's favourite haunts.


In another twist of the knife, the Chateau Marmont is where he first met and fell for Kylie. The friend went on: "Kylie is a very sensitive woman who loved him with all her heart but he looks like he doesn't have a care in the world.


He clearly couldn't give a toss about her feelings."


Volver star Penelope, who was at the hotel for lunch with three female friends, gave a shriek of delight when she spotted Martinez. A fellow diner said: "He approached Penelope seconds after she had sat down.


"Now he is officially single, perhaps there could be more to it.


He certainly appears relaxed and seems to have a bit of a glint in his eye."


Last night, it was revealed Kylie knew it was was over when Martinez snubbed her - to keep a date with an elephant.


Instead of flying to her side the thickskinned love rat stopped off in Jaipur, India, to take part in an elephant polo match.


Heartbroken Kylie, 38, had suspected something was wrong a few days earlier when he failed to join her in Australia for the start of her homecoming tour.


She wept after he missed her comeback concert in Sydney on November 11 - her first since she was diagnosed with breast cancer.


And she told her family: "I know it's over but I can't think about it until my tour has ended."


A pal revealed: "That was the moment of truth for her. It wasn't the rumours of other women, although that hurt her deeply.


"It was the realisation that Olivier just wasn't committed to their relationship. He was happy to muck around on an elephant but he wasn't prepared to join her for the most important concert of her life."


The friend went on: "It became obvious the relationship was over, but nothing was ever said out loud. Kylie just kept hoping he'd turn up.


"He only needed to jump on a plane - but he didn't."


Significantly, Kylie's 85-year-old gran Millie managed to make it to her concerts in Melbourne. The friend said: "That was the clincher.


"Millie climbed stairs and battled crowds to be there and when Kylie thanked her backstage, she said, 'I wouldn't miss this because I love you'. That is the moment when Kylie knew, without doubt, she and Olivier were finished. He just couldn't be bothered."


Meanwhile, Kylie's family are said to be secretly relieved over the break-up. Friends say they were increasingly concerned by Martinez's recent "ungallant" behaviour.


During their relationship, he was linked to Angelina Jolie, Lost star Michelle Rodriguez, actress Salma Hayek and, most recently, Israeli model Sarai Givati.


Last night, Sarai's mum, Mrs Edna Givati, denied the pair were an item. She insisted: "They are not together and never were."