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
Veteran singer songwriter will undertake a 16-date tour next summer
He says 'The Return Of The Spectacular Spinning Songbook' is overpriced
Singer-songwriter also lines up limited live box set in conjunction with 13 date jaunt
'National Ransom' is due out on October 25
Two Caesarea shows canned after "considerable contemplation"
Gig run will begin in Birmingham on June 21
'Live At Hollywood High' to be released in January
Mary J Blige and Sheryl Crow will also star in hit TV show
Legend plans summer release for 'acoustic' LP
Find out who is confirmed and who is rumoured to play in Washington DC
He's joined by Johnathan Rice and The Like's Tennessee Thomas
Singer's show will be produced by Elton John
Singer says Glastonbury performance put him off playing homeland
The veteran will wish the presidential candidate a happy birthday
And he'll be joined by Allen Toussaint
New York gig will be webcast