But what if instead of there being a separate star shaped demon, Bill were actually just a piece of this larger star entity? That might explain why he made a deal with Gideon; he was working to try and regain this original form (a form which might have been separated/bound by the original author).