Lana Del Rey unexpectedly cancelled last night's appearance on The Late Show at the last minute, but luckily for David Letterman, Elvis Costello was able to swoop in and save the show. Being the brilliant musician that he is, Costello only needed himself, his guitar, and a brand new song he wrote …