De har samarbeidet politisk i en årrekke. Nå er de på jakt etter samme jobb