"Search is not available while you're offline." It would be nice to have the option to search for the songs you have offline. I found it very useful sometimes to just search for the band/artist I wanted to here right right then and there. Having over 3000 offline songs on my playlists it's to much work making a playlist for every artist I listen to. It also gives me the oppertunity to only listen to the songs I have personaly chosen for my playlist(s) and in a way play my personal "best of" from them. It worked fine before so why take it away?