The chorus contains the lyrics "'Cause I'm a lost river that'll never reach the sea / When you're not here with me, when you're gone / I'm sick to my bones, I don't feel natural / Without you I'm not whole, when you're gone."

In Australia, the song was used in television advertisements promoting the drama series Love Child on the Nine Network.

[2] Following appearances on albums by Pitbull (Globalization) and David Guetta (Listen),[3] Rexha worked on a follow-up to her debut solo single "I Can't Stop Drinking About You", released earlier in 2014.

[4] "Gone" is described as "a tender, piano and string-filled ballad and was produced and co-written by Frequency and Aalias, the same team behind Eminem's 'The Monster'.

"[5] Luis Gonzalez of Album Confessions said; "'Gone' succeeds thanks to the stripped back production, Rexha's impressive delivery and a touching, heartbreaking message of lost love.