i'm not positive but i believe the routines change every 4 years and i got the first new routine when i was on level 5 so that was uh... 3 yrs ago. I think that 2008-2009 is the last year with the old routines.
No, there should be a new set of music next year. After that, gyms can choose between using the music introduced in 2005 and the new music, but the routines will remain the same.