i think French musical "Romeo et Juliette" fits him very much. He seems like a real Romeo on the ice, doesn't he?http://www.evgeni-plushenko.com/forum/posting.php?mode=edit&f=3&p=20491#http://www.evgeni-plushenko.com/forum/posting.php?mode=edit&f=3&p=20491# and the songs in that musical are quiet changeable. it gives fast and pop elements in its "Les Rois du Monde" (kings of the world). it also gives tender song like "aimer" (to love).
moreover, R et J has Russian, Hungarian and English versions. It was popular in Canada as well (because it is French). therefore it is international. And it is a beautiful love story which easy for those stupid ISC referees to understand. i believe it won't be bad choice. Russian things are the best but privately i think those rubbish judger they prefer American and Canadian. so a English story, but French music with has different European language versions could be lovely choice.
[youtube]http://www.youtube.com/watch?v=FNG6qXBcLkY[/youtube]
[youtube]http://www.youtube.com/watch?v=MuZ4-cdGgQE[/youtube]