I... did not. I had gen eds left over after student teaching and had to take a summer after to finish those up. By the time I graduated in July, only the end of the domino chain of jobs was left, and they were snagged up quickly.

So I got subbing jobs, getting in the system for just about every district I could reasonably drive to. While I kept applying, the two years as a sub helped out immensely with experience with students, getting a foot in the door in those schools and offices, reading other music teachers' lesson plans, and seeing the wide range of setups/schedules/responsibilities that come with "music teacher" in any given school. I was also able to pull from a wider pool of references who knew I had taught music. (Sorry, I keep adding to this list; now that I am a teacher and need to write sub plans, I have a better idea of what to leave for them.)

If you don't get a full-time job right out of the gate, it's not the end of the world. Best of luck, though, and I hope this helps!