声優で歌手の水樹奈々が4日、熊本県野外劇場アスペクタでライブツアー『NANA MIZUKI LIVE ISLAND 2018』の熊本公演を行い、9月26日発売のニューシングルのタイトルが「WONDER QUEST EP」に決まったことが発表された。 約1年2ヶ月ぶりとなる通算37枚目のシングルは、全4曲タイアップ付きの“オールA面”シングル。スマートフォン向けアプリ「交響性ミリオンアーサー」主題歌「Birth of Legend」や、なか卯テレビCMソング「Hungry Hungry」などを収録したEP盤となっている。