He signed to Elektra Records in 1995 and he began to record his debut album Everything You Want the same year .
Norwood was signed to Elektra Records in 1995 and recorded his debut album Everything You Want the next year .