Debutalbumet Walk Through Fire etablerer Yola som dronningen av countrysoul fra første note. Dagbladet kalte det Dan Auerbach-produserte albumet for en Sensasjonelt god debut og spanderte en femmer på terningen og skrev videre “...det er bare å gi seg over. Når hørte du sist en sånn stemme: Mild, raspete, forsonende, sårbar, myk som fløyel og sterk på samme tid? Litt Aretha (Franklin) og litt Dolly (Parton)." Walk Through Fire er en karrieredefinerende og sjangerbøyende utgivelse fra en av de mest spennende fremadstormende britiske artistene for øyeblikket. Yolas eminente vokal over en moderne lydvev av strykere, fele, steel og tremologitarer fengsler lytteren med ektefølte fortellinger om kjærlighet som er tapt og glemt.