Translation of "Konuşmalıydım" in Spanish

Önce Tom'la konuşmalıydım.

Debí haberle hablado a Tom primero.

Onun hakkında önce seninle konuşmalıydım.

Yo debería habértelo contado primero.