We apply membership inference attacks in the context of preference data exploited by recommendation systems and show that they can lead to “fidelity leakages”. These leakages allow one service provider to determine whether or not its users are faithful. We first provide experimental results based on real-world data made available by Spotify that confirm the feasibility of such attacks and allow us to put forward their influencing parameters. We then discuss the challenges for interpreting and mitigating fidelity leakages.