W marcu i maju 1964 wystąpiła w telewizyjnym programie Steve’a Allena, w którym przedstawiona została jako „jedna z najbardziej ekscytujących młodych współczesnych wokalistek”.
Rozczarowana brakiem przeboju na koncie, porzuciła śpiewanie piosenek jazzowych na rzecz popu i R&B. Nagrała wówczas m.in. piosenki „Take a Look” i „Sweet Bitter Love”, które jednak nie stały się przebojami. W 1964 wydała album pt. Runnin’ Out of Fools z coverami piosenek wykonawców z Motown Records, a tytułowy utwór z płyty zdobył radiową popularność. Wydała także singiel z piosenką „Can’t You Just See Me”, z którą dotarła do 95. miejsca na liście przebojów Hot 100. Od lutego do kwietnia 1965 nagrywała materiał na album pt. Yeah!!! In Person with Her Quartet. W maju tego samego roku wydała singiel „One Step Ahead” notowany na liście Hot R&B/Hip-Hop Songs. W październiku 1965 odbyła ostatnie sesje nagraniowe dla Columbia Records, po czym zakończyła współpracę z wytwórnią, rozczarowana brakiem zapewnienia odpowiedniej promocji jej piosenkom.