Clue: Mike came after Victor's gone with a partner (7)
Answer: MARRIED
Explanation: Definition: with a partner

**M** (Mike, in the NATO phonetic alphabet) + **ARRI**(v)**ED** ("came" after V (Victor, in the NATO phonetic alphabet)* is gone*)