So Like Candy est l'une des chansons qu'Elvis Costello a co-écrites vers la fin du vingtième siècle avec un ancien collaborateur de John Lennon : Paul Mc Cartney.