En 1964, Dearie grabó su disco más conocido para el sello Capitol Records "May I Come In?", grabado, inusualmente en ella, con una orquesta.