The legend that is Lemar is performing his new single live on the show tonight at 9.30