Er doen een aantal sterke geruchten de ronde dat Mark Rutte wel een vriendin heeft. Het zou gaan om de volkskrant columniste Heleen Mees. Deze mevrouw woont zelf in New York en is ooit gearresteerd voor het stalken van haar ex partner dus dat beloofd wat. Overigens ontkent Mark Rutte het niet maar hij bevestigd het ook niet.