She recorded seven albums with Lambert, Hendricks & Ross between 1957 and 1962. Their first, "Sing a Song of Basie" (1957), was to have been performed by a group of singers hired by Jon Hendricks and Dave Lambert with Ross brought in only as vocal consultant. It was decided that the trio should attempt to record the material and overdub all the additional vocals themselves, but the first two tracks were recorded and deemed unsatisfactory so they ditched the dubbing idea. The resulting album was a success, and the trio became an international hit. Over the next five years, Lambert, Hendricks & Ross toured all over the world and recorded such albums as "Lambert, Hendricks, & Ross!" (aka "The Hottest New Group in Jazz", 1959), "Sing Ellington" (1960), "High Flying" (1962), and "The Real Ambassadors" (1962), written by Dave Brubeck and featuring Louis Armstrong and Carmen McRae.