The songwriting power of David Bowie is utterly undeniable, and Elvis Costello has been a disciple of the starman since his glam days back in the early 1970s.