Tori Kelly sits on a couch while performing on The Late Show with Stephen Colbert on Wednesday night (August 14) in New York City.

The 26-year-old singer sang her song “Sorry Would Go A Long Way” from her new album Inspired By True Events.

“tune in tonight!! @colbertlateshow ♥️,” Tori wrote on Instagram ahead of her performance.

“thank you @colbertlateshow for having me last night!🥀,” she added the next day.

Tori even got some praise for her incredible performance by Jordin Sparks and Justin Bieber!

“Shut your mouth, Tori!!! Yes girl!!! Here’s all the shoes I threw at you!! 👞👢👡👠🥿👟🥾,” Jordin commented on Instagram.

Justin simply shared the video with the emoji, “😲”.

Photos: Scott Kowalchyk/CBS, INSTARImages.com

Posted to: