Livingstone sought re-election in 2008 , but was defeated by Conservative candidate Boris Johnson on a night that saw the Labor Party suffer its worst electoral defeats for forty years . Livingstone sought re-election in 2008 , but was defeated by Conservative candidate Boris Johnson on a night that saw a huge swing against Labor right across Britain .