After it was revealed that single lead US single Written In The Stars had gone platinum, Tinie Tempah decided to capitalise on his new found popularity in America by dropping his debut album Disc-Overy, which was released this week.

Two nights ago Tinie gave a performance of Written In The Stars on the Letterman show, but he was also granted permission to perform a mini-concert at the Ed Sullivan Theater in New York for the Live On Letterman series. The set-list and performance is markedly different to what he did during Radio 1’s Big Weekend, so it’s worth a watch even if you’ve seen that already.

The footage wasn’t immediately available, but it’s now been uploaded so you can watch the full concert above.