W 2007 roku, w przededniu swoich największych sukcesów, Khalifa podpisał kontrakt z wytwórnią Warner Bros. Jednak już rok później nazwisko rapera nie widniało na liście artystów podległych koncernowi – Wiz został wyrzucony z labelu.
Wbrew pozorom, tamte chwile tylko zmobilizowały autora singla „Black And Yellow” do bardziej wytężonej pracy: – Uważam to za błogosławieństwo, które uczyniło mnie takim biznesmenem, jakim jestem dzisiaj.