Aerosmith's new album 'Music From Another Diminsion' drops on Tuesday, and last night (11/01), they dropped by THE LATE SHOW studios for a chat with David Letterman, and took the opportunity to play their new single "Lover Alot'.

Check out Letterman's interview with Aerosmith, and their live performance of 'Lover Alot' here: