Vertigo Records
Vertigo Records, a label of Mercury Records France (Universal Music Group), signed him for a worldwide licensing deal soon after this.