Lissie  and Kid Cudi performed “Pursuit of Happiness” together for the first time last night in Paris.

“Pursuit of Happiness” is well known to be one of Cudi’s most popular songs, but it’s also served as one of the most popular songs for singer-songwriter Lissie whose cover of the song still remains the most played video on her YouTube channel.

Watch below as Kid Cudi joins Lissie on stage at Le Divan du Monde in Paris: