The Foo Fighters will perform on David Letterman all next week to promote new album 'Sonic Highways':