On April 18th, 2007 the Phelps Brothers joined other legendary performers: Pearl Bailey, Bruce Hornsby, Ella Fitzgerald, Gene Vincent, Ruth Brown, Charlie Byrd and others in downtown Norfolk's Legends of Music Walk of Fame.  A bronz star was placed in the sidewalk on Granby Street to honor the three brothers from South Norfolk, Virginia and the contributions they made to the local, national, and universal music scene.

This year's inductees ran the gamut of musical types from: Classical, to Beach Music, to Big Band, to Rock,  to Countrty & Western. Inducted along with the Phelps Brothers was JoAnn Falletta, General Norman Johnson, Pat Curtis & Clarence Clemons. 

The "Fab 5" performed at a concert held that evening.  A film clip from 1936 of the Phelps Brothers performing as the Six Bar Cowboys with Ray Whitley and Tex Ritter was shown,  followed by a medley of Phelps Brother tunes by Ed & Bobbie Beard & the Virginia Rounders.