Elvis Costello - Veronica

One of the most prolific songwriters and artists ever to graze this earth, Elvis Costello has played or co-written songs with an unheard of number of great performers and songwriters. He co-wrote "Veronica" with none other than Paul McCartney, and this is what you get when two of the world's best songwriters pair up - an incredibly catchy pop song lifted from Costello's album Spike (1989).

Watch and listen