Madonna and Renee Zellweger were also amongst the starry guests at the show staged beneath the Eiffel Tower