Susanna Hoffs, Elvis Costello Cover the Stones’ ‘Connection’ for Keith Richards’ Birthday

"It was a dream to record a song together," Hoffs said of working with Costello