銀河上々物語/Burn the fire!!/ナチュラルボーン・アイドル
アップアップガールズ(仮)は、2012年9月2日、代官山UNITにてアップアップガールズ(仮) 1st LIVE 代官山決戦(仮)を開催した。同ライブでは5曲の新曲を初披露したが、その内の1曲として「Burn the fire!!」を披露した。翌2013年4月13日には、横浜BLITZにてアップアップガールズ(仮) 3rd LIVE 横浜BLITZ大決戦(仮)を開催し「ナチュラルボーン・アイドル」を初披露した。
4月27日、同グループは幕張メッセで行われた『ニコニコ超会議』内のイベント「ニコニコ超アイドルステージ」に参加し、トリプルA面シングルを6月5日に発売することを発表し、4月30日、T-Palette Recordsはアップアップガールズ(仮)が6月5日にCDシングル「銀河上々物語/Burn the fire!!/ナチュラルボーン・アイドル」をリリースすることを発表した。5月1日から2日にかけては「銀河上々物語」のレコーディングが行われた。
5月14日には、iTunes Storeで「Burn the fire!