"New Labour" as it was branded under Blair, was basically a more right leaning Labour. Brown was Chancellor to Blair and took over after his resignation, much like everyone since Cameron (who himself was initially elected as leader of a coalition to a hung parliament).