Steven Tyler and Joe Perry stopped by the Late Show with David Letterman last night in advance of the release of Aerosmith’s new album Music From Another Dimension! due out next week. Check out this short clip of their interview below.

You can also watch the full episode at cbs.com including Aerosmith’s performance at the end of the show.