The album release was accompanied by the singer's comeback major concert at the Music Museum entitled Nina Reborn.

All Good consists of songs that were written by famous OPM composer Vehnee Saturno, 2013 Himig Handog runner-up Marion Aunor, Filipino boyband XLR8-member MJ Magno, and American songwriter Lori Barth.

Journal stated "All Good is a suite of beautiful songs" while The Philippine Star commented that the album's purpose is "to empower its belief that [Nina] has more to offer as a recording artist."

The album has five cover versions, including "Perfect," "Mahal na Mahal Kita," "Hurting Inside," "Pinilit Kong Limutin Ka" (the Tagalog version of "I Still Believe in Loving You"), and "Don't Say Goodbye"—all originally performed by True Faith, Archie D., Vanna Vanna, Sarah Geronimo and Pops Fernandez.

Prior to the release of All Good, Nina recorded her version of "Don't Say Goodbye" as theme song for 2012 romantic drama film A Secret Affair, where she had a cameo appearance.

"Hurting Inside" was released as a promotional single in March 2013, accompanied by a lyric video posted on Viva's official YouTube page.

[6] In an interview, she stated that during her Love2Love2Love concert in 2010—which was produced by Viva Entertainment, the label's head Vicente Del Rosario, Jr. expressed interest in managing her career.

"[9] In October 2012, she appeared in a cameo role for the film A Secret Affair, where she also performed the movie theme song "Don't Say Goodbye."

On January 25, 2013, she staged her comeback concert at the Music Museum entitled Nina Reborn, accompanied by the release of her first album under Viva.

[3] The concert was met with overwhelming positive reviews including the dance performances, with Manila Bulletin stating "the show is not just about a display of Nina's vocal prowess but it aims to highlight an overlooked facet of the R&B singer's skills.

Remy Umerez of Journal emphasized the singer's commercial charisma by saying that "[Nina] set the bar high for female singers of her generation with the multi-platinum success of her solo albums in the mid-2000s" and praised the album's sound, stating "A more mature Nina is what people will hear [...] All Good is a suite of beautiful songs."

The song received positive feedback from both critics and listeners, causing it to gain radio airplay and later being used as a promo single for the album.

On February 23, 2013, "Sa Isang Tingin", an original love song written by MJ Magno of MMJ and XLR8, was released as the first commercial single for the album.

[19] All Good was launched on February 17, 2013 at TriNoma mall stage, where Nina performed songs from the album including "Sa Isang Tingin," the title track, "Paano," "Hurting Inside," and "Don't Say Goodbye".