Yola performed 'I Don't Wanna Lie' on The Tonight Show with Jimmy Fallon last night, off her Grammy-nominated debut solo album Walk Through Fire.

The British singer made waves with the Dan Auerbach-produced Walk Through Fire, released last February. The album has received critical acclaim, including three Grammy nominations. Yola has also earned a nomination for best new artist this year.

Yola really comes alive in her live performances -- we caught her show at the Olympia Theatre in Dublin last month and loved it.

Watch the soulful Fallon performance here:

https://youtu.be/ZYzBWi5bmNg