The lyrics of Vira Talisa's song Walking Back Home tell a story of lost love and self-discovery. The first verse introduces the subject of Mr. Blue Melville, who is described as a sailor leaving the shore as the singer is walking along it. The lyrics suggest that Mr. Blue Melville has taken "all the glitter" and left the singer behind, indicating he is a symbol of a past love who has moved on without her. The second verse expresses nostalgia for the time when love was exciting and mysterious, and the presence of the past love made everything brighter. However, the chorus suggests that the singer has come to terms with the end of the relationship and is ready to move on, declaring that "Without you I'm walking back home."

The imagery in the lyrics of Walking Back Home is focused around the contrast between light and dark, and the idea of a journey toward self-discovery. The use of the sailor as a symbol of a lost love is a common trope in romantic songs, and the contrast between his departing ship and the singer's walk along the shore emphasizes the idea of moving on. The repeated line "The night was brighter when you lingered" emphasizes the idea that the past love brought light and excitement to the singer's life, while the declaration that "tonight I'll be fine" indicates that she is ready to move forward without him.