to have told him/her
Maybe I should have told him.
Me arrepiento de haberle dicho eso al profesor.
I regret saying that to the teacher.
Tendría que haberle dicho a Tom que no.
I should have told Tom no.
Deberías haberle dicho mientras estaba aquí.
You should have told him while he was here.
¿Y te parece bonito haberle dicho a todos los demás?
And do you think it was nice to have told everyone else?
— Museo (2018)
Tom debería haberle dicho a Mary.
Tom should have told Mary.
Tom debió haberle dicho a Mary.
Tom should have told Mary.
Tom debió haberle dicho de inmediato a Mary que él no era soltero.
Tom should have told Mary immediately that he wasn’t single.