It was released September 25, 2012 as the first promotional single from his debut studio album, A Messenger (2013).

He co-wrote the song "Never Gone," (with the production team composed of Andy Dodd, Adam Watts and Gannin Arnold who also produced the track) and performed it at the concerts he played in.

[1] The singer confirms debut single entitled "You Are" to impact U.S. radio on October 19, and the song "Never Gone" was released to iTunes in the U.S. on September 25, 2012.

""[2] On the twelfth season of American Idol, Angie Miller performed this song during the semi-finals on March 5, 2013.

[3] Since Angie Miller performed it on Idol, Dixon decided to have a "Never Gone" cover contest, where his band will pick the three best videos and will get prizes from the Colton Dixon store.