France’s most-streamed pop star — now fully independent — continues to challenge conventions and captivate audiences around the globe.

Before long, he began experimenting with different sounds, revising the French song “La Mer” into the breezy “Beyond the Sea” and hitting No. 1 with his version of “Mack the Knife ...