Ellie Goulding appeared Wednesday night on Late Night with Jimmy Fallon to promote her newly-released album Halcyon. The appearance marked her debut of the track "Anything Could Happen" on American TV.

Her album Halcyon--which is truly incredible and deserves a purchase--is out now via Polydor/Interscope.

Goulding is our current cover story, in which she discusses her role in music/EDM, her inspiration behind the new album and her fitness/eating habits.

Watch the performance below: