シャナイア・トゥエイン
1998年にはティム・ライスと再びタッグを組み、ヴェルディのオペラをモチーフにしたミュージカル『アイーダ』やドリームワークス配給のアニメ映画『エルドラド』のサントラ盤などを制作。この2枚のアルバムの中で、ジョンはスティングやジャネット・ジャクソン、シャナイア・トゥエイン、バックストリート・ボーイズなどといった多数の豪華な顔ぶれと共にデュエットしている。2000年には、長年バックバンドでキーボーディストとして活躍してきたガイ・バビロンをプロデューサーに迎えてインスト集を制作し、アルバート・ブルックスが主演・監督・脚本を務めた同名映画のサウンドトラック盤『ハリウッド・ミューズ』としてリリースした。