Notable performers there included among others: Pearl Bailey, Count Basie, Nat King Cole, John Coltrane, Miles Davis, Ella Fitzgerald, Coleman Hawkins, Billie Holiday, Lena Horne, Burl Ives, Leadbelly, Anita O ' Day, Charlie Parker, Les Paul and Mary Ford, Paul Robeson, Kay Starr, Art Tatum, Sarah Vaughan, Dinah Washington, Josh White, Teddy Wilson, Lester Young, and The Weavers, who also in Christmas 1949, played at the Village Vanguard.

During his time in the east he also expanded the Limes Arabicus, building new fortifications in the Arabian Desert from Basie to Dumata.

Competition was also intensifying, as African-American and white swing bands began to receive popular attention, including those of Benny Goodman, Tommy Dorsey, Jimmy Dorsey, Jimmie Lunceford, Benny Carter, Earl Hines, Chick Webb, and Count Basie.

Fitzgerald and Basie also collaborated on the 1972 album Jazz at Santa Monica Civic ' 72, and on the 1979 albums Digital III at Montreux, A Classy Pair and A Perfect Match.

They also felt that Miller's brand of swing shifted popular music away from the " hot jazz " bands of Benny Goodman and Count Basie toward commercial novelty instrumentals and vocal numbers.

Discouraged by the obvious talents of Sonny Greer, who also lived in Red Bank and became Duke Ellington's drummer in 1919, Basie at age 15 switched to piano exclusively.

Adding to their play book, Basie received arrangements from Jimmy Mundy ( who had also worked with Benny Goodman and Earl Hines ), particularly for " Cherokee ", " Easy Does It ", and " Super Chief ".

Basie also added flute to some numbers, a novelty at the time that became widely copied.

She even toured with the Basie Orchestra in the mid-1970s, and Fitzgerald and Basie also met on the 1979 albums A Classy Pair, Digital III at Montreux, and A Perfect Match, the last two also recorded live at Montreux.

Basie also toured with Bennett, including a date at Carnegie Hall.

The corner is the location of 555 Edgecombe Avenue, also known as the Paul Robeson Home, a National Historic Landmark where Count Basie had also lived.

Basie also made several small group recordings without his band:

The Count Basie Theatre is also home to Phoenix Productions, a non-profit community theatre founded in 1988 puts on large scale musicals four times a year.

His father, who was also a jazz promoter, was friends with Duke Ellington, Sarah Vaughan, Count Basie, Ella Fitzgerald, Bobby Short, Miles Davis and other jazz greats.

In the fall of 1954, she performed at Carnegie Hall with the Count Basie Orchestra on a bill that also included Billie Holiday, Charlie Parker, Lester Young and the Modern Jazz Quartet.

Roulette's roster also included Count Basie, Joe Williams, Dinah Washington, Lambert, Hendricks and Ross and Maynard Ferguson.

On January 16, 1938, the Benny Goodman Orchestra gave a sold-out swing and jazz concert that also featured, among other guest performers, Count Basie and members of Duke Ellington's orchestra.

He played with Count Basie, Duke Ellington, Art Blakey, and Dizzy Gillespie, among others, and also led his own band.

* " Sugar Blues " ( with Basie, 1942, also on America's No. 1 Band )

The title single was a huge hit worldwide which has been covered by dozens of artists, including The Blues Brothers ( featuring guitarist Steve Cropper ), The Ventures, Al Kooper, The Shadows, Mongo Santamaría, Roy Buchanan ( also featuring Steve Cropper and Jan Hammer ), Count Basie and many others.

The Ellington and Count Basie orchestras recorded together.

During a stay in Chicago, Basie recorded with the band.

In 1959, Basie's band recorded a " greatest hits " double album The Count Basie Story ( Frank Foster, arranger ) and " Basie and Eckstine, Inc .": album featuring Billy Eckstine, Quincy Jones ( as arranger ) and the Count Basie Orchestra.

Frank Sinatra recorded for the first time with Basie on 1962's Sinatra-Basie and for a second studio album on 1964's It Might as Well Be Swing, which was arranged by Quincy Jones.

", written and recorded by Buddy Johnson in 1949 ( and covered by Count Basie and his Orchestra that same year ) and in the lyrics to the song " We Didn't Start the Fire " by Billy Joel.

Artists signed to American Decca in the 1930s and 1940s included Louis Armstrong, Charlie Kunz, Count Basie, Jimmie Lunceford, Jane Froman, The Boswell Sisters, Billie Holiday, The Andrews Sisters, Ted Lewis, Judy Garland, The Mills Brothers, Billy Cotton, Guy Lombardo, Chick Webb, Louis Jordan ( the No. 1 R & B artist of the 1940s ), Bob Crosby, Bill Kenny & The Ink Spots, Dorsey Brothers ( and subsequently Jimmy Dorsey after the brothers split ), Connee Boswell and Jack Hylton, Victor Young, Earl Hines, Claude Hopkins, and Sister Rosetta Tharpe, the original ' soul sister ' of recorded music.

Vaughan's commercial success at Mercury began with the 1954 hit, " Make Yourself Comfortable ", recorded in the fall of 1954, and continued with a succession of hits, including: " How Important Can It Be " ( with Count Basie ), " Whatever Lola Wants ", " The Banana Boat Song ", " You Ought to Have A Wife " and " Misty ".

Joe Williams recorded it in 1952 for Checker ; his remake from 1956 ( included in Count Basie Swings, Joe Williams Sings ) was inducted in the Grammy Hall of Fame in 1992.

Hefti's compositions and arrangements featured and recorded by the orchestra established the distinctive, tighter, modern sound of the later Basie.

Count Basie and Joe Williams recorded versions, the latter's was released in 1959.

She also recorded with such jazz greats as Count Basie, Duke Ellington, Dizzy Gillespie, Earl Hines and Bobby Hackett.

Davenport played and recorded with the Count Basie jazz orchestra ( 1964 – 1966 ), and also toured with singers Ray Charles and Lloyd Price.

She also recorded several jazz and country albums on small independent labels, including a 1968 album with Count Basie, and Back To The Roots ( 1975 ).

His Swing, Brother, Swing was recorded by Billie Holiday with Count Basie, among other performers.

In addition to his own recordings, he has recorded or performed with musicians including Anthony Braxton, John Zorn, Roscoe Mitchell, Douglas Ewart, Laurie Anderson, Muhal Richard Abrams, Count Basie, Gil Evans, Nicole Mitchell, Karl E. H. Seigfried, Fred Anderson, Conny Bauer, Evan Parker, Bertram Turetzky, Marina Rosenfeld, Anthony Davis, David Behrman, David Murray, Derek Bailey, Frederic Rzewski, Han Bennink, Irene Schweizer, J. D.

He then recorded with various bands including those of Johnny Hodges and Count Basie, and for various labels including Mercury and Norgran, a subsidiary of Verve Records, for whom he released an LP, Al Hibbler Favorites, in 1953.

In the 1950s he recorded with the Miles Davis nonet, Earl Hines, Count Basie, Johnny Hodges, Thelonious Monk, George Shearing, Cal Tjader, Herbie Nichols and Hawkins.

It was first recorded in September 1946 by Jack McVea, and immediately covered by many other artists including Fletcher himself, Count Basie, The Three Flames, and Louis Jordan, all of whom had hits with it.

* The Count Basie Band recorded " Sweet Georgia Brown " on their Prime Time album in 1977.

), Tommy Sands, Nat King Cole and Count Basie ( a posthumous set, also recorded during the Sinatra at the Sands stand ) were among those who recorded live albums at the Sands.

Large scale pieces such as De Staat ( 1972 – 76 ), for example, are influenced by the energy of the big band music of Count Basie and Stan Kenton and the repetitive procedures of Steve Reich, both combined with bright, clashing dissonances.

The precursors of rhythm and blues came from jazz and blues, which overlapped in the Late-1920s, 1930s through the work of musicians such as The Harlem Hamfats, with their 1936 hit " Oh Red ", as well as Lonnie Johnson, Leroy Carr, Cab Calloway, Count Basie, and T-Bone Walker.

The song has become a jazz standard with performances by Count Basie, Sarah Vaughan, the Stan Kenton Orchestra and many others.

Fitzgerald's most famous collaborations were with the trumpeter Louis Armstrong, the guitarist Joe Pass, and the bandleaders Count Basie and Duke Ellington.

* Fitzgerald is sometimes referred to as the quintessential swing singer, and her meetings with Count Basie are highly regarded by critics.

Fitzgerald's appearance with Sinatra and Count Basie in June 1974 for a series of concerts at Caesar's Palace, Las Vegas, was seen as an important incentive for Sinatra to return from his self-imposed retirement of the early 1970s.

The shows were a great success, and September 1975 saw them gross $ 1, 000, 000 in two weeks on Broadway, in a triumvirate with the Count Basie Orchestra.

And in 1938 Count Basie Band did the same ( earlier evening it had performed with Goodman at his famous 1938 Carnegie Hall Jazz Concert ).

The popularity of many of the major bands was amplified by star vocalists, such as Frank Sinatra with Tommy Dorsey, Helen O ' Connell and Bob Eberly with Jimmy Dorsey, Ella Fitzgerald with Chick Webb, Billie Holiday and Jimmy Rushing with Count Basie, Dick Haymes and Helen Forrest with Harry James, Doris Day with Les Brown, Toni Arden and Ken Curtis with Shep Fields and Peggy Lee with Benny Goodman.

By then, Basie was playing with pick-up groups for dances, resorts, and amateur shows, including Harry Richardson's " Kings of Syncopation ".

As he did with Duke Ellington, Willie " the Lion " Smith helped Basie out during the lean times by arranging gigs at " house-rent parties ," introducing him to other top musicians, and teaching him some piano technique.

The following year, in 1929 Basie became the pianist with the Bennie Moten band based in Kansas City, inspired by Moten's ambition to raise his band to the level of Duke Ellington's or Fletcher Henderson's.

In addition to playing piano, Basie was co-arranger with Eddie Durham, who notated the music.

Basie formed a new band that year, which included many Moten alumni, with the important addition of tenor player Lester Young.

" According to Basie, " we hit it with the rhythm section and went into the riffs, and the riffs just stuck.

Basie and band, with vocalist Ethel Waters, from the film Stage Door Canteen ( 1943 )

Basie had already signed with Decca Records, but did not have his first recording session with them until January 1937.