Since all the skaters have already settled on their music for the incoming season, let's pick music for the season after! This means you can pick songs with lyrics for all the disciplines, since there will be no deduction for them then. Here are my picks:
Bob Marley & The Wailers - Is This Love for Jason Brown. I'm sure Jason (and Rohene Ward) can do something soulful and lovely with this song, which epitomizes soulful and lovely. And he can do something interesting with the shuffling gait of the reggae rhythm, too.
The Doors - Break on Through (To The Other Side) for Yuzuru Hanyu. It'd really be more ideal for a more mature artistic skater like Daisuke Takahashi or Jeremy Abbott, but I'm sure they'd be retired by then. Yuzuru, though, might be able to capture the swirling intensity and wildness in the song. The famous song kicks into high gear barely 20 seconds in, which is about the time when high level skaters like to do their first jump. Also, the original album version of the song is already the perfect length for a short program, no editing required!
The xx - Islands for Adelina Sotnikova. The cool, seemingly easy-flowing song with an undercurrent of sensuality and obsessive passion would be perfect for Yuna Kim. But again, I'm sure she'd be retired by then. I think Ms. Sotnikova would be able to pull it off, if she puts just a touch more self-possession into her skating. Also, the song is practically short program length, with minimal editing required.