See, I thought I might have been dense. I started playing from my main library, not a playlist. Technically, my main library is a playlist that I synced from iTunes. I haven't created any additional playlists yet. So when I go back I am seeing all of my music. Sorry!