Constructor's CommentsAfter coming up with the puzzle's theme, I brainstormed a list of bands with one-word names. Next, I looked for multiword phrases that started with those names. Some of them (like OASIS) didn't pan out, while others (like KANSAS) were kind of boring (since KANSAS CITY and KANSAS STATE aren't particularly scintillating).
After compiling the list of phrases, I grouped them by length. I wanted at least one themer of 9 letters to go with HEADBANDS. Beyond that, I was looking for pairs between 8 and 11 letters long, as those lengths allow for flexible grid design.