Shortly after , they signed with the PS Company label , and in May released their first EP , Cockayne Soup . Shortly after , they signed with the PS Company label and in May , released their first EP , Cockayne Soup .