Lincoln's new record is "Devil's Got Your Tongue." Once married to legendary jazz drummer Max Roach, she's made her mark on jazz for almost 40 years, singing with giants like Benny Carter, Sonny Rollins and Coleman Hawkins. Lincoln has been hailed by one critic as the "Last Great Diva", and says herself that she sings in the tradition of Sarah Vaughan, Bessie Smith and Billie Holiday.