Stallings' admirers was vibist Cal Tjader, whom she teamed up with in 1961 for Cal Tjader Plays, Mary Stallings Sings on Fantasy. But regrettably, albums by Stallings were few and far between. After stints with Dizzy Gillespie and Billy Eckstine in the 1960s, Stallings toured with the Count Basie Orchestra as a featured vocalist from 1969-1972. The singer was still in Basie's employ when, in 1971, she gave birth to her only child, noted R&B singer Adriana Evans. Pharoah Sanders became Evans' godfather, and Stallings went into semi-retirement from music to raise her daughter.
Though she performed occasionally, it wasn't until the late '80s that Stallings seriously resumed her career. She made a long overdue return to record stores with Clarity Recordings' 1990 audiophile release Fine and Mellow, and in 1994 Stallings signed with Concord Jazz and recorded I Waited for You. Some equally memorable Concord albums followed, Spectrum in 1995 and Manhattan Moods in 1996, and Stallings' admirers were glad to see her recording regularly again. She was back on Clarity in 1998 for Trust Your Heart and returned in 2001 with the concert album Live at the Village Vanguard on MAXJAZZ. She then teamed with pianist Geri Allen for the 2005 Half Note release Remember Love. In 2010, Stallings delivered Dream on Highnote, featuring pianist Eric Reed, who also produced the album.
