Nel '58 Abbey Lincoln incide a New York il suo terzo album, It's Magic, il secondo per l'etichetta Riverside: ad accompagnarla - in un repertorio più vario che nell'album precedente- quintetti e settetti con musicisti di prim'ordine (Art Farmer, Kenny Dorham, Curtis Fuller, Benny Golson, Wynton Kelly, Paul Chambers, Philly Joe Jones...). Nel '59 la Lincoln, con due formazioni diverse, incide il suo terzo album per la Riverside, Abbey Is Blue: fra i brani, Let Up è firmato dalla cantante, che si distinguerà anche come autrice di molto del proprio repertorio. Let Up è anche un eccellente esempio della sua inclinazione a focalizzarsi sul testo, con una interpretazione di grande temperamento e la tendenza al recitativo: ecco un aspetto della Abbey Lincoln che si differenzia da un canto jazz più convenzionale e swingante, e che cambia il ruolo della cantante nel jazz e apre innovativamente la strada alle audaci ricerche della vocalità jazzistica sperimentale degli anni sessanta e settanta.