Il faut que tu choisisses comme statut "iTunes".

Pour cela, soit (quand tu as la fenêtre par défaut d'Adium) tu choisis ce statut, en dessous de ton pseudo (image), soit tu fais un clic droit sur l'icône d'Adium dans le dock, puis statut, et enfin iTunes (image).
Il est possible également, dans la barre menu, que l'icône d'Adium soit apparue au lancement du logiciel, dans ce cas un simple clique dessus et tu pourras choisir ton statut (image).

Par contre, je ne suis pas certain que tes correspondants MSN voient tes chansons, je pense plutôt que c'est pour ceux qui utilisent iChat par exemple (je ne peux pas te l'assurer, je n'ai pas demandé à un contact sur MSN de vérifier).

Edit : je viens d'ajouter des captures d'écran pour que ce soit plus parlant

je confirme... les correspondants msn ne voient pas ce qu'on écoute...