The music video for "Lesson Learned" was released on September 20, 2010 via Dailymotion for the U.S. only, and released worldwide on September 22, 2010 via Yahoo Music beta.
Shot entirely as a stop-frame animation, but with live actors on set. The video is composed of over 6,000 still pictures stitched together to create a visually stunning stop-frame animated clip.
Both explicit and edited versions of the video were released.
The video was shot in Seattle with local actors and crew.