Michelle Kwan only used Spartacus for one season, but she did use "The Feeling Begins," "Rach" and "East of Eden" for more than a season. In fact, she had at least three very different programs to "EoE" -- my favorite being the World Pro version one user once called "a meditation in spirals."
https://www.youtube.com/watch?v=LYwAZb14Ags (one of the greatest programs of all time)
Nicole Bobek had two versions of her Russian folk dance SP. Both were stunning, but my favorite was the version she won the SP at 1995 Worlds with.
I think Kyoko Ina had the same "Miss Saigon" short her entire senior career, albeit with completely different elements and choreography. Ditto with Jennifer Don.
https://www.youtube.com/watch?v=39hHJQk0WcY (spectacular layback)
https://www.youtube.com/watch?v=48UETz9eEk8 (bad skate)
Nancy Kerrigan regularly re-used her programs and really liked that Neil Diamond music, using it as far back as 1989.
https://www.youtube.com/watch?v=fkwS7iHfTbI