to have changed
Debí haber cambiado contigo, debimos haber cambiado juntos..
I should have changed with you, we should have changed together.
Deben de haber cambiado un tubo en algún lado.
They must have changed a tube somewhere.
Las cosas podrían haber cambiado.
Things could have changed.