Party Line (Extended Version)