Musician has appeared on Letterman's show 27 times
The book will feature 'anecdotes about family and fellow musicians'
Five-piece perform track from new album 'Lost on the River: The New Basement Tapes'
Costello sang 'Tramp The Dirt Down' at Glastonbury last month