En San Francisco, mientras cantaba un domingo en la tarde en una sesión improvisada con amigos de un sexteto de jazz en el Black Hawk Club (Club del halcón negro), Mathis atrajó la atención de la co-fundadora del club y del Down Beat Club Helen Noga, en audición sola con su esposo John y Guido Caccienti.