I started playing jazz standards for the kids, just to mix things up. An unexpected hit has been L-O-V-E by Nat King Cole:

Olive loves that the song has spelling in it... haha never thought of it that way. Tonight she asked me to play "Love is the way you look at me"... so I guess the music is growing on her!

Have your kids gotten into the music that you like?