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