The song was co-written and produced by Sébastien Lefebvre, best known as the rhythm guitarist and backing vocalist for Canadian band Simple Plan.

"Never Gone" experienced commercial success in Canada, reaching number 40 on the Canadian Hot 100 in August 2014 and also peaking within the top 10 on the national adult contemporary airplay chart.

Andee, then going by her birth name Andrée-Anne Leclerc, first gained exposure by competing on the fifth edition of Québecois reality singing competition Star Académie in 2012 where she placed in the top eight and drew the attention of Paul Jessop, the vice-president of promotions at Universal Music Canada.

[3][4] In January 2014, Leclerc signed a record deal with Universal Music Canada and adopted the stage name Andee, an anglophone derivative of Andrée-Anne.

[5] Noah Siegel of New Canadian Music wrote that the song is "a forceful Adele-inspired single that's effective pop in both its' [sic] English and French versions.