The MC, who performed at Kendrick Lamar’s The Pop Out last year, has a new, major-label home