En 1936, ambos formaron un nuevo grupo, pero las desesperadas inseguridades de Bailey en relación con su peso, sumadas a su sensación de ser postergada en favor de emergentes figuras como Ella Fitzgerald y Billie Holiday, la sumieron en una creciente depresión.