They're already partners in fighting crime and have been for a while