Alicia Keys is working the UK promo trail in support of new single ‘Underdog’ and forthcoming album ‘ALICIA’ (due March 20th).

The songbird’s latest stop was the Graham Norton Show, where she nested on stage to perform the track.

Backed by a dynamic band, the 15-time GRAMMY winner took vocal flight with the anthem; one that has received ample praise since its release last month.

Watch the rousing performance below…

Another impressive performance of this super strong song.

Keys’ fans worldwide can catch her on the road when she kicks off ‘Alicia – The World Tour’ later this year.

Your thoughts?