Diumumkan pada 11 Agustus 2013, bahwa Girls' Generation akan merilis singel Jepang kedelapan mereka, "Galaxy Supernova", pada 18 September 2013.[1] Singel dirilis dalam dua versi; edisi regular dan edisi limited CD+DVD. Edisi regular terdiri dari judul track "Galaxy Supernova" juga dengan B-Side, "Do the Catwalk". Edisi DVD terdiri dari PV penuh dari "Galaxy Supernova".[2]
Video musik untuk Galaxy Supernova telah dirilis pada tanggal 5 September 2013 beserta versi dance-nya. Video musik itu menunjukka bahwa Girls' Generation sudah tumbuh menjadi wanita dewasa, bila dibandingkan dengan PV Gee. Video musik itu diawali dengan pose-pose member Girls' Generation dengan baju glamor yang jga dipakai untuk menari di PV-nya.
