 Impressed by his ability, Medley recorded a demo with Charles singing "A Million to One", written by Medley.After playing it for Bill Lashley, an executive at Promo Records, the label signed Charles to a recording contract.He re-recorded Medley's song with vocal backing by the Revellettes, a trio of sisters Jackie and Evelyn Kline, and Dottie Hailstock, whom Charles knew from Patterson.