Asylum Records
At the age of 20, he signed with Asylum Records which is a subsidiary of Warner Music Group.