Lykke Li’s new album So Sad So Sexy is out now. It’s her first full-length since 2014’s I Never Learn, and in the years since that album came out, Lykke Li took a break from performing and started recording with the collective LIV.

To celebrate the release of So Sad So Sexy, Lykke Li guested on The Late Show With Stephen Colbert last night and broke out single “Deep End.” She performed the song with a choir and dressed up in a super shiny patent leather coat that I wish belonged to me. Check out the performance and stream the album in full below.

So Sad So Sexy is out 6/8 on RCA.