Elvis Costello and the Imposters have shared their new song “Paint the Red Rose Blue,” the second single off the singer’s upcoming album The Boy Named If. “Paint the Red Rose Blue” is “the account of ...