diff --git a/src/org/kreed/vanilla/PlaybackService.java b/src/org/kreed/vanilla/PlaybackService.java
index 13b5edd8..5e369ff1 100644
--- a/src/org/kreed/vanilla/PlaybackService.java
+++ b/src/org/kreed/vanilla/PlaybackService.java
@@ -468,13 +468,13 @@ public class PlaybackService extends Service implements Runnable, MediaPlayer.On
 
 	private void updateNotification()
 	{
-		if (!mNotifyWhilePaused && mState == STATE_NORMAL) {
+		Song song = getSong(0);
+
+		if (song == null || !mNotifyWhilePaused && mState == STATE_NORMAL) {
 			mNotificationManager.cancel(NOTIFICATION_ID);
 			return;
 		}
 
-		Song song = getSong(0);
-
 		String title = song.title;
 		if (mState != STATE_PLAYING)
 			title += ' ' + getResources().getString(R.string.paused);