should have … to him/her
Quizá debería haberle enseñado algo de lealtad.
Maybe I should have taught him some loyalty.
Tom debería haberle dicho la verdad a Mary.
Tom should have told Mary the truth.
Tom no debería haberle hablado a Mary de John.
Tom shouldn't have told Mary about John.
Tom debería haberle pedido disculpas a Mary.
Tom should have apologized to Mary.
Debería haberle contestado antes a Chris Markofferson.
I should have replied to Chris Markofferson earlier.