There are conflicting accounts regarding Lewis's birth date. According to her biography on the Billboard and AllMusic websites, written by employees of Rovi, and her BBC page, she was born on 6 August 1973. The following information is consistent with all sources: Lewis was born in Cardiff. She began playing the piano at the age of six. Her father, an amateur jazz pianist and guitarist lent encouragement, and at 14, she began composing original songs. Her formal training was at the Royal Welsh College of Music and Drama in Cardiff, where she majored in classical composition for piano and flute. Lewis then went on to teach music for a year in Sussex before moving to Birmingham to sing in a bar band. During that time she set up a home studio and began recording demos. She became a popular live attraction and circa 1993 began sending her demos to record labels. Atlantic Records signed her in 1994.
