It is possible to have songs that are on the player, but are not in a playlist. They are in the Soup. Please read this FAQ entry here. To locate items that are in the soup but are not in playlists, do an advanced search on refs=0.