Het grote succes liet op zich wachten. Ondanks haar 25 lentes is Teyana een oude rot in het vak. Ze zong, danste, schreef en choreografeerde voor wereldsterren als Pharell Williams, JayZ, Usher en Chris Brown, maar haar grote succes bleef uit. Kanye West ontmoette ze tijdens een styling sessie in zijn studio, waarbij ze net zo hardnekkig zijn songs bleef neuriën tot hij besefte dat ze best wel een goede stem had. Daarop huurde hij haar verschillende malen in om vocals te zingen en uiteindelijk ook om de hoofdrol in Fade te spelen. In een interview met Vogue zegt ze daarover: “Het is best emotioneel omdat ik na al die tijd in de business maar niet begreep waarom er nooit eens iets gebeurde voor mij. Vandaag heb ik de indruk dat mijn verhaal eindelijk kan beginnen, na al die tijd.”
