AEROSMITH performed earlier tonight (Thursday, November 1) on the CBS talk show "Late Show With David Letterman". You can now watch video footage of the band's appearance below. Also available is an interview with singer Steven Tyler and guitarist Joe Perry.

AEROSMITH will complete their contract with Columbia Records on November 6 with the release of the band's new album, "Music From Another Dimension", and the group may join the ranks of acts like RADIOHEAD, NINE INCH NAILS and PEARL JAM who have left the major label world behind.

According to The Pulse Of Radio, Tyler told reporters on a conference call last month that "if the band stays together, yeah, we'll definitely go that route, something somewhere over there. We've been keeping record companies stocked with millions of shekels for years, been making a lot of people rich — not that we haven't, but every now and then you get into arguments with labels (and) you think, 'Where is all this money going?' We've definitely thought of putting stuff out."

Perry was more cautious about the idea, however, saying, "We've talked about every idea you can think of out there, and we really don't know. There's so many different directions we can go."

"Music From Another Dimension" is AEROSMITH's first album of all-new material in 11 years, although three singles released so far from the disc — "Legendary Child", "What Could Have Been Love" and "Lover Alot" — have failed to catch fire at radio stations.

The band will begin a new leg of touring on November 8 in Oklahoma City, and plans to follow that with a world tour in 2013. Beyond that, Tyler plans to record a full solo album next year as well, while Perry will become the third member of the band, after Tyler and drummer Joey Kramer, to publish his autobiography.