Blunkett had drie jaar lang een relatie met de Amerikaanse Kimberley Quinn totdat die eerder dit jaar stukliep. Met Quinn is Blunkett verwikkeld in een juridische strijd over een omgangsregeling met haar 2-jarige zoontje, waarvan hij zegt de vader te zijn. Vorig weekeinde lekte een e-mail van Quinn aan een vriendin uit waarin zij beweert dat Blunkett voor haar een visumaanvraag voor een Filipijns kindermeisje versneld heeft laten behandelen. De aanvraag van een verblijfsvergunning voor het kindermeisje was binnen negentien dagen gehonoreerd, waar de behandeling soms wel meer dan een jaar kan vergen.

Blunkett wijst de beschuldiging van ambtsmisbruik van de hand. Onder druk van politieke tegenstanders heeft hij om een onafhankelijk onderzoek gevraagd, dat wordt uitgevoerd door Sir Allen Budd, voormalig topadviseur van het ministerie van Financiën.

Stephen Quinn zei dat zijn vrouw aan Budd heeft laten weten dat zij een verklaring wil afleggen. „Het zou een schande zijn als hij hier niet in geïnteresseerd is”, zei Quinn in The Sunday Telegraph.

Blunkett (57) is een van de grootste vertrouwelingen van premier Tony Blair. Door de nasleep van zijn relatie met Quinn hangt zijn politieke carrière aan een zijden draadje.