Yıllarca bireysel çalışmasının ardından Tyga, bir plak şirketi ile tekrar anlaşmaya varma kararı aldı.15 Ekim Salı günü Columbia Records, Tyga'nın multi-milyon dolarlık bir anlaşma ile onlara katıldığını açıkladı.Geçtiğimiz yıl Tyga hit single'ı Taste ile büyük bir geri dönüş yaptı.Ardından bu ise Legendary adlı albümünü yayınladı.