You can only listen to the music you downloaded to your device offline. New tracks and searches are not available offline. You need an internet connection to find new tracks and search the web.