I've had my latest program for the past, almost, year. The only reason why I changed was because I am starting to compete outside of the Basic Skills level, and need longer music. (Pre-pre and such)
But for the majority of the year I had my last program, my coach and I kept the same outline for the program. The connecting steps, where the jumps would go, when the footwork would be, stuff like that. But as I moved up a level, we would just switch the elements out, but keep them in the same place.
There are girls at my rink who've been using the same program for 2 years. Then, there's my sister, who insists on new music for every competition. Haha. But, I prefer to keep the same music if possible, so I don't waste lesson time planning new programs, and can use the time to work on other elements.