Original: Meanwhile , Evanescence signed on with their first major label , Wind-up Records , and began work on their first album , Fallen .
Simplified: The band also signed their first major label in early 2003 and started working on Fallen .