Complex sentence: In 2004 they signed with "Spills Records" and later, in response to popular garage gigs, they released their debut EP in late 2004.
Split into simpler sentences: In 2004 they signed with "Spills Records". Then in response to popular garage gigs, they released their debut EP in late 2004.