『ルージュの伝言』の圧倒的な完成度を語る上で欠かせないのが、バックを務めた奇跡的なミュージシャン陣です。演奏を担当したのは、細野晴臣（ベース）、鈴木茂（ギター）、林立夫（ドラムス）、そして後にユーミンの夫となる松任谷正隆（キーボード）からなるティン・パン・アレー。彼らが刻む跳ねるような16ビートのシャッフルは、日本のポップスシーンにおいて先駆的な洗練を誇っていました。
さらに注目すべきは、豪華絢爛なコーラスワークです。当時シュガー・ベイブとして活動していた山下達郎、大貫妙子に加え、吉田美奈子、伊集加代子といったレジェンドが参加。1950〜60年代のアメリカン・オールディーズやカバーポップス（弘田三枝子やザ・ピーナッツらが歌った洋楽歌謡）への深いオマージュを散りばめつつ、ドゥーワップ調のスキャットを取り入れた重厚なコーラスが、楽曲全体を極上のポップアートへと仕立て上げています。
