In scenes which will infuriate the 55-year-old singer, Brahim Zaibat danced with Valerie Trierweiler at the Elysee Palace in Paris.

Ms Trierweiler is the partner of French President Francois Hollande, but made a bee-line for Zaibat, 25, at her official Christmas Party on Wednesday.

Wearing a figure-hugging party dress and a big smile, 48-year-old Ms Trierweiler looked delighted as she clung hold of the young backing dancer.

After their performance on the dance floor, Brahim gave his partner a big kiss before an irritated looking Mr Hollande shuffled towards the pair.

‘It was frankly all a bit awkward,’ said one Elysee Palace source. ‘The President’s consort is not meant to dance with younger men in public view.’

Soon afterwards, Brahim tweeted pictures and even a video of his triumphant dance – making sure that Madonna would see it.