Following the unveiling of Tiesto’s impressive remix over a fortnight ago, John Legend took to ITV’s The Jonathan Ross Show last night (8th February) to perform All Of Me for viewers.

It was a bizarre choice of track, seeing as the single was released almost six months ago now, however with Legend, any live performance you’re treated to can only be deemed as special.

Take a watch below and hit the iTunes link to download John Legend’s fourth LP Love In The Future, of which All Of Me features.