Stop Crying Your Heart Out è stata accostata dal New Musical Express a Don't Look Back in Anger per il titolo imperativo e per il testo incentrato sull'incitamento ad andare avanti nonostante le asprezze della vita. Noel Gallagher spiegò di aver scritto il brano pensando a un suo amico che attraversava un periodo di difficoltà. Lo stesso Noel aveva riposto molte aspettative in questa canzone, dicendo: "Spero che ci dia molto, come è stato per Don't Look Back In Anger... Non volevo che uscisse come singolo perché pensavo che noi avessimo fatto tutto questo già prima, ma tutti dicevano 'Tu sei completamente pazzo'".
Will Malone, che ha collaborato in passato con Massive Attack e Faithless, l'ha definita "oro". Ha poi collaborato con Noel all'arrangiamento.
