Hines moved in with Kathryn Perry (with whom he had recorded "Sadie Green the Vamp of New Orleans"). Hines said of her, "She'd been at The Sunset too, in a dance act. She was a very charming, pretty girl. She had a good voice and played the violin. I had been divorced and she became my common-law wife. We lived in a big apartment and her parents stayed with us". Perry recorded several times with Hines, including "Body & Soul" in 1935. They stayed together until 1940, when Hines "divorced" her to marry Ann Jones Reed, but that marriage was soon "indefinitely postponed".