"Playlisted" songs highlighted.

I keep forgetting what songs I've already added to which playlist.
I think you should stay with your simplistic design
and think I've found a pretty simple solution:

If a song is on any playlist of yours, highlight it in some way.
When you select the song or playlist both are highlighted.