"Leaving" is een bitterezoete ballade over het nabije einde van een significante relatie. De teksten brengen bewustzijn van scheiding ("I can see the day is coming soon / When you gotta leave my room"), gedeelde herinneringen en de strijd tussen vasthouden en accepteren van het onvermijdelijke.
De refrein vangt kwetsbaarheid: "I don't wanna stay here all alone / I don't wanna know that I was wrong." Latere regels—"Don't leave when I fall asleep / 'Cause I don't wanna dream alone"—benadrukken de angst om de toekomst alleen te moeten trotseren. Uiteindelijk balanceert het nummer verdriet met acceptatie dat loslaten soms nodig is voor groei.