Wydanie Singel opublikowany został 22 czerwca 2010. 2 października osiągnął 25. lokatę notowania Alternative Songs, pozostając w zestawieniu przez trzynaście tygodni. 4 września dotarł do 4. pozycji Mainstream Rock Songs, gdzie utrzymał się przez dwadzieścia tygodni. 25 września „Lesson Learned” osiągnął 10. lokatę na liście Billboard Hot Rock Songs. 26 grudnia dotarł do 2. pozycji notowania listy przebojów Programu Trzeciego, gdzie spędził dwadzieścia dwa tygodnie.
Odbiór Krytyka Rich Hanscomb z Drowned in Sound napisał: „Jak Cantrell i DuVall drgnęli w doskonałym, bolesnym zjednoczeniu na wyśmienitych odruchach «Lesson Learned»: «In your darkest hour/You strike gold»”. Andrew Blackie z PopMatters podkreśla „średnie tempo i rezygnację”. Caren Gibson z brytyjskiego miesięcznika „Metal Hammer” zwraca uwagę na „charakterystyczną gitarę Cantrella, dzięki której zespół przypomina swoje klasyczne brzmienie”.
Utwór na koncertach „Lesson Learned” zadebiutował na żywo podczas występu zespołu w programie telewizyjnym Later... with Jools Holland w Londynie 10 listopada 2009, w ramach Black Gives Way to Blue Tour.