The long list of known and unknown artists with whom The Step has worked includes Pete Seeger, Milt Hinton, Paula Robeson, Janos Starker, Ronnie Gilbert, Holly Near, Buffy Sainte-Marie, Richie Havens, Guy Davis and independent rock phenomenon Ani DiFranco.
She released an album for Candid Records in 1960 (featuring Kenny Burrell, Buck Clayton, Dickie Wells, and Milt Hinton) and one for Atlantic Records in 1962 (featuring John Lewis, Dick Katz, Phil Woods, Jim Hall, Richard Davis, and Connie Kay), then left music to raise a family, returning to a career in music in 1975.
Milt Hinton | Hinton St George | Hinton Charterhouse | Chuck Hinton | Broad Hinton | William H. Hinton | Milt Pappas | Milt Campbell | Hinton-in-the-Hedges Airfield | Hinton House | Hinton Battle | Hinton Admiral | Geoffrey Hinton | Darby Hinton | Carma Hinton | William Augustus Hinton | Steve Hinton | Milt Schmidt | Milt Palacio | Milt Okun | Milt May | Milt Kamen | Milt Graff | Milt Ghee | Milt Buckner | Leigh Hinton | Leanne Hinton | John Howard Hinton | John Daniel 'Jack' Hinton | James Hinton |
The album contains tracks conducted and arranged by Russell performed by Ernie Royal, Bob Brookmeyer, Frank Rehak, Al Kiger, Marky Markowitz, David Baker, Jimmy Buffington, Hal McKusick, Dave Young, Sol Schlinger, Bill Evans, Paul Bley, Barry Galbraith, Howard Collins, Milt Hinton, Don Lamond and Charlie Persip.
She was internationally recognized for the record Time for Love (1986) with Red Mitchell, Travelling Light (1986) with Al Cohn, The Judge and I (1991) with Milt Hinton, A Woman's Intuition (1995), her own sextet featuring Philip Catherine, We remember You (1986/2003) with Al Cohn, and Everything I Love 2004.
The core of the band consists of Melba Liston, Phil Woods, Julius Watkins, and bassist Milt Hinton and pianist Patricia Brown on two sessions, with bassist Buddy Catlett and pianist Bobby Scott on another.