British singer-songwriter Lianne La Havas crooned her emotional ballad “Bittersweet” on Wednesday night’s Late Show with Stephen Colbert. She performed from London’s Roundhouse with a romantic set around her adorned with fairy lights. She was also accompanied by vocalist Frida Touray.

The tune is from her recently released self-titled album that came out earlier this month. The record is La Havas’ third studio album and can be streamed on all major streaming platforms.

Check out the performance below.