Kings of Leon 'Mechanical Bull' Performance Live on Letterman, Watch FULL 45 Minute Concert Not Shown On TV HERE (VIDEO) 

Kings of Leon performed Live on David Letterman last night (Sept. 26) performing their new song "Don't Matter". 

Now above you can watch the FULL webcast from the Ed Sullivan Theater of the complete show that they put on for the fans in the audience. 

The rock band played many old hits and several off of their new album Mechanical Bull as well, ending the set with their massive hit "Use Somebody". 

Kings of Leon released their new album Mechanical Bull on Tuesday (Sept 24th). 

It has been three years since Kings of Leon's last full length album Come Around Sundown in 2010 and the bands hiatus that followed a concert in July 2011. 

Kings of Leon formed in Nashville,TN in 1999. They toured hard to gain a strong following and released the biggest single of their career "Use Somebody" on December 8, 2008 which shot them right to the top of the charts. If you didn't know about Kings of Leon before that song, you did now.

Check out all of the latest with Kings of Leon at their official website HERE.