Not Sorry - Extended Version