Sorry Seems to Be the Hardest Word