Nostalgie a mis en place une nouvelle grille de programmes et a procédé à des modifications de deux de ses principales émissions. Ainsi, la tranche matinale, qui était animée depuis la rentrée de septembre 2007 par Olivier Pin, transfuge de RTL, a été confiée à Marc Leval. Ce dernier animait depuis 2006 l’émission « Classiques 80 » entre 20h et minuit. Il va désormais succéder à Olivier Pin à la tête de « Happy Days », la matinale de la station, entre 6h et 9h. Marc Leval sera entouré de Léa Margot et de Roberta.
Pour sa part, Olivier Pin se voit confier l’animation de la tranche 20h – minuit, tandis que l’émission « Classiques 80 » a été amputée de deux heures d’antenne et sera désormais diffusée entre 22h et minuit. Ces modifications interviennent après le départ, au début du mois d’avril, de Stéphane Bosc. Ce dernier dirigeait l’antenne de Nostalgie depuis mai 2004. Créditée par Médiamétrie d’une audience cumulée de 6.6% sur la période janvier-mars 2009, Nostalgie a vu son audience reculer de 0.8 point sur une vague et de 0.4 point sur un an.