Watch Miley Cyrus and Beyoncé Perform ‘II Most Wanted’ for the First Time

The surprise appearance in Paris marked the live premiere of the 'Cowboy Carter' duet