Smith is credited as an additional producer on the piano-led R&B ballad, on which Evans sings about letting go of past pain and moving forward into a brighter future The song was released for digital download on August 10, 2010, serving as the lead single from Something About Faith.

[4] "Gone Already" written by Evans along with Ryan Toby, Corey "Latif" Williams, Johnathan Smith, Carvin Haggins, and Ivan Barias for her sixth studio album, Something About Faith (2010).

[1][6] Described as a "Toni Braxton-worthy breakup ballad" by Andy Kellman of Allmusic, "Gone Already" has received positive critical reception, being cited as one of the "standouts" on Something About Faith.

[7] Associated Press writer Melanie Sims found that "Evans reveals a more elegant sound with" the song, "showcasing her slightly trembling vocals over piano and a subdued bass line.

"[8] The New Zealand Herald critic Paula Yeoman found that the song was "close" to the "spark and the passion so evident in Evans' earlier work.