"Ma nouvelle valise" est la face B du 45 tours "Nicolas et Marjolaine". Comme sur chacun de ses albums, Dorothée propose en 1989 une nouvelle version de sa fameuse" Valise" et des "chaussettes rouges et jaunes à p'tits pois". Cette chanson sera interprétée sur la scène de Bercy en janvier 1990.