FORMER Cabinet minister Ed Balls was last night sounding out colleagues over a possible bid for the Labour Party leadership.