After being hailed as 2011 Female Concert Performer by the Guillermo Mendoza Memorial Foundation, multimedia star Gonzaga herself revealed that she is already working on her next (sixth) album.

[4] The supposed recording sessions for the album was delayed for couple of times which hold the released of the project.

Star Records announced the release date and album title on May 14 through their Facebook account which reposted and retweeted by Gonzaga for her fans on the following day.

[13] The title of the album was originally the idea of Jonathan Manalo, the album-producer, and at certain he researched the meaning of Celestine which an angel who killed most numbers of demons in ancient times.

The song was originally called "Himlay" (Slumber), but Anthony Taberna of Umagang Kay Ganda cited that the title track was like a description of a funeral.

The song title was suggested by her producer, Jonathan Manalo, he commented, "Since you played the role of Ginny in the film, why we don't use it."

During the writing session, Toni was motivated by Olivia Lamasan, her director of Starting Over Again, and pushed herself to pour emotion to the song.

[14][15] Gonzaga guested in Umagang Kay Ganda, DZMM Radyo Patrol 630, MOR 101.9 My Only Radio For Life!, Mornings @ ANC and attended a press conference on 10 June.

Written by, Bojam De Belen, the original version was interpreted by Gonzaga as a song entry for the Himig Handog 2013 and finished in fifth place.

The song was an early favorite during the live airing of it both in television and radios that cause it to enter in top 10 of most airplay charts in the Philippines.