Alessa announced the release of a new single, “Avalon,” in a brief press release and said listeners should stay tuned for a hint about what is coming next.