Jej wersja "Stop Crying Your Heart Out" zgarnęła głównie negatywne recenzje ze strony krytyków muzycznych. Oprócz porównań do jej poprzednich singli: "Bleeding Love" oraz coveru piosenki Snow Patrol "Run", recenzenci uważali, że piosenka jest zbyt emocjonalna i nie odzwierciedla prostoty oryginałuCragg, Michael. "Leona Lewis – Echo". musicOMH. Retrieved 19 January 2013.. Choć aranżacja piosenki była krytykowana, to wokalnie Lewis była bardzo chwalona. Utwór zadebiutował na 29 miejscu UK Singles Chart, 11 pozycji na UK R&B Chart i 31 na irlandzkiej liście przebojów. Lewis wykonała utwór na żywo w BBC Radio 2 podczas Live Sessions z Ken Bruce, na gali MTV Unplugged oraz w szóstym finale serii programu The X Factor.
Wykonania na żywo Dnia 3 grudnia 2009, Lewis wykonała jej wersję piosenki w programie Live Sessions with Ken Bruce w BBC Radio 2, jako część z listy utworów, na której znalazły się jeszcze: "Bleeding Love", "Better in Time", "Happy" oraz "I Got You"Radio 2 - Events - Leona Lewis. BBC Online. 21 January 2010. Wokalistka wykonała także akustyczną wersję utworu podczas koncertu MTV Unplugged w NiemczechLeona Lewis - Video - Stop Crying Your Heart Out (Acoustic). MTV Germany, Viacom. 10 April 2013.