She spent parts of her early childhood in Indiana, where she sang in her grandfather's church.

[2] Williams attended Bennett Elementary School[3] before she moved with her mother to Muncie, Indiana, as a teenager.

While in Indiana, Williams attended Northside High School; graduating in 1984.

With the success of the single, Williams had been lined up with Sony to produce her own album.

While she was trained in a variety of genres, jazz became pressed on her after the success of "Harlem Blues".