LONDON, England (CNN) -- There was a new boost for Prime Minister Tony Blair when Britain's biggest selling newspaper said it was backing him for re-election.