En 2006 Johnson fue criticado por su relación romántica con Anna Fazackerley, una periodista de 29 años.