“Anyone Else” describes the relationship between Lynn and her lover while she is away from home, presumably on tour. Lynn reassures her lover that no matter where she is, home is only found in her love. In a Kerrang! interview, Lynn explained that the song is also about departure, written after she broke up with her girlfriend of three years.

The track was released as the third single from All We Know of Heaven, All We Need of Hell.