"Veronica" is a single from Elvis Costello's 1989 album Spike, co-written by Costello with former Beatle Paul McCartney. "Veronica" was also Costello's highest-charting Top 40 hit in the United States, peaking at #19 on the Billboard Hot 100 singles chart, #1 on its modern rock chart, and #10 on its mainstream rock chart.

The song focuses on an older woman who has experienced severe memory loss. Costello's inspiration for this song was his grandmother, who suffered from Alzheimer's. When talking about the song on a VH1 interview, Costello reminisced about his grandmother having "terrifying moments of lucidity" and how this was the inspiration for "Veronica".