Ellie Goulding brought 'Anything Could Happen' to the stage of 'Late Night With Jimmy Fallon' on Wednesday (Oct. 10), performing her new single with a sparse backing band -- two keyboardists, a bassist and a drummer  -- that still managed bring the song to life with lush instrumentation, despite its minimalist lineup.

The song is the first single off Ellie's recently released sophomore album, 'Halcyon,' which she's supporting with a whirlwind North American tour that will include intimate performances in New York, Toronto and Los Angeles. Check out her itinerary here.