This past Sunday we introduced ALL of the CSMP songs for next year - using a posterboard calendar.  

A picture representing each song was put in the corresponding month.  
Each month when they learn the song we will put a star/smiley or whatever by that picture.  
They will be able to see their progress through the year.