As Yvonne Marie Antoinette Ja Mais, she auditioned for bandleader
Harry James while singing for MCA in York, and it changed her life. Because Yvonne's entire name would not fit on the marquee and because "Haines" rhymes with "James", she changed it and added the less exotic name of Connie.