A Lesson Never Learned werd uitgebracht op 5 april 2011 door Sumerian Records als onderdeel van het album Reckless And Relentless