Британская певица и автор песен Элли Гулдинг (Ellie Goulding) начала промоушен своего второго студийного альбома Halcyon с релиза песни Hanging On, записанной вместе с Тайни Темпа (Tinie Tempah). Однако в качестве официального сингла трек не был заявлен, а действительно первым синглом стала песня Anything Could Happen. Продюсерами трека выступили сама Элли и Джим Элиот (Jim Eliot).
Кроме того, премьера песни была подкреплена видеоклипом. На съемках с Элли сотрудничала режиссер Флория Сигизмонди (Floria Sigismondi), известная своими работами для Кристины Агилеры (Christina Aguilera), Кэти Перри (Katy Perry) и Мэрилина Мэнсона (Marilyn Manson). Специально для съемок в Anything Could Happen певица почти кардинально сменила имидж – прежде белокурые волосы девушки стали розовыми, брови – обесцвеченными, а виски – выбритыми.
Клип был создан в Малибу, штат Калифорния. По словам самой Элли, это была ее давняя мечта – создать какое-нибудь грандиозное видео с потрясающими спецэффектами на берегу океана. По сюжету, исполнительница и ее молодой человек попадают в страшную аварию, после чего девушка становится кем-то вроде русалки. Все трюки в Anything Could Happen Гулдинг исполняла сама.