Previously, they were lovers.
Previously, they were in a gang.
Previously, they had committed crimes together.
Today, the boss ordered him to kill her.