Windy fue publicado el 29 de abril de 2016 por Universal Music A/S como parte del álbum Youth Is Wasted on the Young