I samband med skandalen inom polisledningen, där Stockholms regionpolischef och stiällföreträdande rikspolischef Mats Löfving, i fjol anmäldes för grov fridskränkning, olaga förföljelse och ofredande mot NOA-chefen Linda Staaf har det även florerat ett rykte om att Staaf och Löfving ska ha haft ett förhållande. Detta ska enligt flera medier ha varit bakgrunden till hennes chefsanställning. Detta tillbakavisas nu av Staaf: Det finns ingen hemlig relation, jag har varit öppen med att det varit en privat men ytlig relation, fanns aldrig något förhållande. Vi har haft en chef medarbetarrelation, punkt. I 1,5 års tid har det begärts ut handlingar kring hennes arbete och handlingar inom Polisen. Staaf säger vidare att hon varit rädd för det som sker nu: Jag har sökt ett jobb, nu behöver jag försvara min anställning i en tjänst som jag inte fattat beslut om.