Two of the album's thirteen tracks were previously released on the single "Killer Song" at Comiket 81 on December 29, 2011.

Before production began on Owari no Hoshi no Love Song, songwriter Jun Maeda of Key had known about Nagi Yanagi through her collaborations with the band Supercell.

Orito's friend Manyo introduced Yanagi to him, who agreed to collaborate with Key on Rewrite, which is how Maeda met her.

Maeda loved Yanagi's voice, and frequently listened to Supercell's album Today Is a Beautiful Day shortly after it was released in 2011.

In thinking about what he wanted to do if he could work with Yanagi, he touched on doing a concept album that would make free use of his world view and a series of settings and stories.

When Yanagi first heard "Muteki no Soldier", she did not think someone could sing it because of its high tempo, and its rapid and dense lyrics.

An assortment of session musicians perform the songs on the album, including a guitarist, a drummer, two pianists, three violinists, two violists, and a cellist.

Owari no Hoshi no Love Song was mixed by Shunroku Hitani, Kentarō Ino, Katsumi Inoue, Kafuka P and Eiichi Nishizawa.

[2] The albums' packaging, designed by Minato Kawai of PMMK, includes the song lyrics in Japanese, English, Chinese and Korean.

The limited edition shows a boy in tattered clothes sitting in a forest with his back to a tree, and a girl in a white dress is resting her head on his lap.