Edit: Never mind, it turns out a ROM Cleaner I used removed my HTC Music Widget along with other widgets..