The music video for "Lesson Learned" was released on September 22, 2010 on Yahoo Music beta. It is also featured on Alice in Chains new YouTube channel. The video was conceived and co-directed by Paul Matthaeus, Bobby Hougham and Sevrin Daniels. Paul Matthaeus is best known for his groundbreaking main titles on the award-winning series Dexter, True Blood, and Six Feet Under. The video is composed of over 6,000 still pictures stitched together to create a visually stunning stop-frame animated clip.[7] The video also is available in Explicit and Edited versions.