As early as 1940, saxophone player and arranger Budd Johnson had "re-written the book" for the Hines' band in a more modern style. Johnson and Billy Eckstine, Hines vocalist between 1939 and 1943, have been credited with helping to bring modern players into the Hines band in the transition between swing and bebop. Apart from Parker and Gillespie, other Hines 'modernists' included Gene Ammons, Gail Brockman, Scoops Carry, Goon Gardner, Wardell Gray, Bennie Green, Benny Harris, Harry 'Pee-Wee' Jackson, Shorty McConnell, Cliff Smalls, Shadow Wilson and Sarah Vaughan, who replaced Eckstine as the band singer in 1943 and stayed for a year.