Paul Robeson | Paula Abdul | Paula Jones | Paula Radcliffe | Paula Zahn | Paula Rego | Paula Dobriansky | Paula Deen | Paula Prentiss | Head over Heels (Paula Abdul album) | Ana Paula Valadão | Paula Chaves | Infante Francisco de Paula of Spain | Paula Vesala | Paula Rothermel | Paula Marshall | Paula Hawkins | Paula Danziger | Paula Barrett | Paula Aboud | Paula | Francisco de Paula Santander | William Drew Robeson I | Robeson County, North Carolina | Robeson County | Paula Yates | Paula Wriedt | Paula Wilcox | Paula Wagner | Paula Volsky |
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.