Fuertemente influenciada por Billie Holiday, Lincoln dramatizó sus interpretaciones al estar siempre muy pendiente del significado y sentimiento de las letras que cantaba.