In 2007, Hamasaki began to collaborate with musician Yuta Nakano, on the song "Talkin' 2 Myself" and its B-side "Decision". Nakano composed four songs on her album Guilty, including on the song "Mirror", which was remade as the single "Mirrorcle World". Nakano continued to collaborate with Hamasaki, creating four songs for Next Level, four songs for Rock 'n' Roll Circus, and arranging the majority of her 12th studio albumLove Songs, an album that centred on collaborations with veteran music producerTetsuya Komuro. The song's involvement with Tales of Xillia was first announced in May 2011. Hamasaki had not often written music for games in her career, however previously written two songs for the game in 2006, her single "Startin'" and her song "Rainy Day" from the albumunderstood. In July 2011, Hamasaki's third extended play Five was announced to be released on August 31, featuring five songs with music videos and commercial tie-ups. In November 2012, a sequel to the same was produced, entitled Tales of Xillia 2. Hamasaki returned to perform the theme song for this game as well: "Song 4 U", which was featured on her extended play Love.
Writing and production
The song featured words written by Hamasaki, with music and arrangement handled by producer Yuta Nakano.
Promotion and release
The song's involvement with Tales of Xillia was first announced in May 2011. As the theme song, the song played an integral part of advertising for the game, and played during the opening sequence for the game. Hamasaki performed the song on her Power of Music 2011 A tour, held from May to October 2011. At the 62nd NHK Kōhaku Uta Gassen held on December 31, 2011, Hamasaki attended, performing "Progress" live. She performed the song also during her COUNTDOWN LIVE 2014 - 2015 A Cirque de Minuit, and her ARENA TOUR 2015 A Cirque de Minuit.
Music video
A music video was produced for the song, directed by Masashi Muto. It features Hamasaki performing the song in profile against a white background, interspersed with sped up footage of a journey through a city. The camera travels through streets, subway stations and hallways, occasionally slowing to focus on a bystander. While the scenes begin in Tokyo, mid way the view changes to the Japanese countryside, followed by American beach and desert footage. The final bystander the camera view stops at is Hamasaki herself.
Critical reception
Critics were very positive about the song's arrangement. CDJournal praised the song's "dramatic arrangement", noting the "solemn strings intro" which leads into the song's introduction backed by piano and next into a "hard, serious sound" centred on the guitar. Embrace Your Magazine reviewer Kai and Anime Revolution felt similarly, with both reviews noting how well the song's dramatic qualities were suited to Tales of Xillia.
Charts and certifications
Charts
Certifications
Personnel
Personnel details were sourced from Fives liner notes booklet. Musicians and personnel'
Ryota Akizuki – additional guitar
Ayumi Hamasaki – lyrics, vocals
Yuko Kajitani – additional violin
Suzie Katayama & The Strings – strings
Chiharu Mikuzuki – bass
Yuta Nakano – arrangement, music, programming, strings arrangement