After Kygo and Ellie Goulding released their hit single, “First Time,” it received a lot of praise from fans. Listeners fell in love with the track’s nostalgic look into young love and Kygo’s signature smooth and tropical style.

The singer and producer recently went on BBC Radio 1’s famed “Live Lounge,” and not only did they perform a stripped-down rendition of their collab, but they also tackled Harry Styles’ soaring ballad “Sign of the Times.” They gave it a somber, slow-building treatment with Kygo handling the piano, while Goulding strained her voice to hit that sky-high “gotta get away!” refrain.

Check out their cover of “Sign of the Times” and their live version of “First Time” below.