diff --git a/app/src/main/java/com/kabouzeid/gramophone/adapter/AlbumAdapter.java b/app/src/main/java/com/kabouzeid/gramophone/adapter/AlbumAdapter.java
index 079ab399..cdef43c3 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/adapter/AlbumAdapter.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/adapter/AlbumAdapter.java
@@ -187,7 +187,7 @@ public class AlbumAdapter extends AbsMultiSelectAdapter<AlbumAdapter.ViewHolder,
     public AlbumAdapter(AppCompatActivity activity, @Nullable CabHolder cabHolder) {
         super(activity, cabHolder, R.menu.menu_media_selection);
         this.activity = activity;
-        usePalette = PreferenceUtils.getInstance(activity).coloredAlbumFootersEnabled();
+        usePalette = PreferenceUtils.getInstance(activity).coloredAlbumFooters();
         loadDataSet();
     }
 
diff --git a/app/src/main/java/com/kabouzeid/gramophone/helper/PlayingNotificationHelper.java b/app/src/main/java/com/kabouzeid/gramophone/helper/PlayingNotificationHelper.java
index a84aa05e..78699339 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/helper/PlayingNotificationHelper.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/helper/PlayingNotificationHelper.java
@@ -12,14 +12,17 @@ import android.content.Context;
 import android.content.Intent;
 import android.graphics.Bitmap;
 import android.graphics.BitmapFactory;
+import android.graphics.Color;
 import android.support.v4.media.session.MediaSessionCompat;
 import android.support.v7.app.NotificationCompat;
+import android.support.v7.graphics.Palette;
 
 import com.kabouzeid.gramophone.R;
 import com.kabouzeid.gramophone.model.Song;
 import com.kabouzeid.gramophone.service.MusicService;
 import com.kabouzeid.gramophone.ui.activities.MusicControllerActivity;
 import com.kabouzeid.gramophone.util.MusicUtil;
+import com.kabouzeid.gramophone.util.PreferenceUtils;
 import com.nostra13.universalimageloader.core.ImageLoader;
 
 public class PlayingNotificationHelper {
@@ -39,6 +42,9 @@ public class PlayingNotificationHelper {
         if (albumArt == null) {
             albumArt = BitmapFactory.decodeResource(context.getResources(), R.drawable.default_album_art);
         }
+        int notificationColor = PreferenceUtils.getInstance(context).coloredNotification() ?
+                Palette.from(albumArt).generate().getVibrantColor(Color.TRANSPARENT) :
+                Color.TRANSPARENT;
 
         return new NotificationCompat.Builder(context)
                 .setSmallIcon(R.drawable.ic_notification)
@@ -65,6 +71,7 @@ public class PlayingNotificationHelper {
                         retrievePlaybackAction(context, 1))
 
                 .setOnlyAlertOnce(true)
+                .setColor(notificationColor)
                 .build();
     }
 
@@ -100,22 +107,4 @@ public class PlayingNotificationHelper {
         }
         return null;
     }
-
-//    private void loadAlbumArt() {
-//        currentAlbumArtUri = MusicUtil.getAlbumArtUri(currentSong.albumId).toString();
-//        ImageLoader.getInstance().displayImage(currentAlbumArtUri, new NonViewAware(new ImageSize(-1, -1), ViewScaleType.CROP), new SimpleImageLoadingListener() {
-//            @Override
-//            public void onLoadingComplete(String imageUri, View view, Bitmap loadedImage) {
-//                if (currentAlbumArtUri.equals(imageUri))
-//                    // copy() prevents the original bitmap in the memory cache from being recycled by the remote views
-//                    setAlbumArt(loadedImage.copy(loadedImage.getConfig(), true));
-//            }
-//
-//            @Override
-//            public void onLoadingFailed(String imageUri, View view, FailReason failReason) {
-//                if (currentAlbumArtUri.equals(imageUri))
-//                    setAlbumArt(null);
-//            }
-//        });
-//    }
 }
diff --git a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/AlbumDetailActivity.java b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/AlbumDetailActivity.java
index f2903b27..5db59573 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/AlbumDetailActivity.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/AlbumDetailActivity.java
@@ -118,7 +118,7 @@ public class AlbumDetailActivity extends AbsFabActivity implements PaletteColorH
 
         if (Build.VERSION.SDK_INT >= Build.VERSION_CODES.LOLLIPOP) {
             postponeEnterTransition();
-            if (PreferenceUtils.getInstance(this).coloredNavigationBarAlbumEnabled())
+            if (PreferenceUtils.getInstance(this).coloredNavigationBarAlbum())
                 setNavigationBarColor(DialogUtils.resolveColor(this, R.attr.default_bar_color));
         }
 
@@ -236,7 +236,7 @@ public class AlbumDetailActivity extends AbsFabActivity implements PaletteColorH
                                 toolbarColor = vibrantSwatch.getRgb();
                                 albumTitleView.setBackgroundColor(toolbarColor);
                                 albumTitleView.setTextColor(Util.getOpaqueColor(vibrantSwatch.getTitleTextColor()));
-                                if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(AlbumDetailActivity.this).coloredNavigationBarAlbumEnabled())
+                                if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(AlbumDetailActivity.this).coloredNavigationBarAlbum())
                                     setNavigationBarColor(toolbarColor);
                                 notifyTaskColorChange(toolbarColor);
                             } else {
@@ -258,7 +258,7 @@ public class AlbumDetailActivity extends AbsFabActivity implements PaletteColorH
         albumTitleView.setBackgroundColor(defaultBarColor);
         albumTitleView.setTextColor(titleTextColor);
 
-        if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(this).coloredNavigationBarArtistEnabled())
+        if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(this).coloredNavigationBarArtist())
             setNavigationBarColor(DialogUtils.resolveColor(this, R.attr.default_bar_color));
 
         notifyTaskColorChange(toolbarColor);
diff --git a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/ArtistDetailActivity.java b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/ArtistDetailActivity.java
index ff7776c5..056982d1 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/ArtistDetailActivity.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/ArtistDetailActivity.java
@@ -132,7 +132,7 @@ public class ArtistDetailActivity extends AbsFabActivity implements PaletteColor
 
         if (Build.VERSION.SDK_INT >= Build.VERSION_CODES.LOLLIPOP) {
             postponeEnterTransition();
-            if (PreferenceUtils.getInstance(this).coloredNavigationBarArtistEnabled())
+            if (PreferenceUtils.getInstance(this).coloredNavigationBarArtist())
                 setNavigationBarColor(DialogUtils.resolveColor(this, R.attr.default_bar_color));
         }
 
@@ -317,7 +317,7 @@ public class ArtistDetailActivity extends AbsFabActivity implements PaletteColor
                                 toolbarColor = vibrantSwatch.getRgb();
                                 artistNameTv.setBackgroundColor(vibrantSwatch.getRgb());
                                 artistNameTv.setTextColor(Util.getOpaqueColor(vibrantSwatch.getTitleTextColor()));
-                                if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(ArtistDetailActivity.this).coloredNavigationBarArtistEnabled())
+                                if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(ArtistDetailActivity.this).coloredNavigationBarArtist())
                                     setNavigationBarColor(vibrantSwatch.getRgb());
                                 notifyTaskColorChange(toolbarColor);
                             } else {
@@ -356,7 +356,7 @@ public class ArtistDetailActivity extends AbsFabActivity implements PaletteColor
         artistNameTv.setBackgroundColor(defaultBarColor);
         artistNameTv.setTextColor(titleTextColor);
 
-        if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(this).coloredNavigationBarArtistEnabled())
+        if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(this).coloredNavigationBarArtist())
             setNavigationBarColor(DialogUtils.resolveColor(this, R.attr.default_bar_color));
 
         notifyTaskColorChange(toolbarColor);
diff --git a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/MainActivity.java b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/MainActivity.java
index 70bea450..790fc939 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/MainActivity.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/MainActivity.java
@@ -88,7 +88,7 @@ public class MainActivity extends AbsFabActivity
         setUpToolbar();
         setUpViewPager();
 
-        if (PreferenceUtils.getInstance(this).coloredNavigationBarOtherScreensEnabled())
+        if (PreferenceUtils.getInstance(this).coloredNavigationBarOtherScreens())
             setNavigationBarThemeColor();
 
         handlePlaybackIntent(getIntent());
diff --git a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/MusicControllerActivity.java b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/MusicControllerActivity.java
index c2c805f7..e213748c 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/MusicControllerActivity.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/MusicControllerActivity.java
@@ -417,7 +417,7 @@ public class MusicControllerActivity extends AbsFabActivity {
         if (opaqueStatusBar) setStatusBarColor(newColor);
         else setStatusBarColor(Color.TRANSPARENT);
 
-        if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(this).coloredNavigationBarCurrentPlayingEnabled())
+        if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(this).coloredNavigationBarCurrentPlaying())
             setNavigationBarColor(newColor);
         lastFooterColor = newColor;
     }
diff --git a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/PlaylistDetailActivity.java b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/PlaylistDetailActivity.java
index 81b80c1f..f7bd4020 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/PlaylistDetailActivity.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/PlaylistDetailActivity.java
@@ -77,7 +77,7 @@ public class PlaylistDetailActivity extends AbsFabActivity implements CabHolder
         getSupportActionBar().setTitle(playlist.name);
         getSupportActionBar().setDisplayHomeAsUpEnabled(true);
 
-        if (PreferenceUtils.getInstance(this).coloredNavigationBarPlaylistEnabled())
+        if (PreferenceUtils.getInstance(this).coloredNavigationBarPlaylist())
             setNavigationBarThemeColor();
         setStatusBarThemeColor();
 
diff --git a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/SettingsActivity.java b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/SettingsActivity.java
index bda8b861..1f075472 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/SettingsActivity.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/SettingsActivity.java
@@ -41,7 +41,7 @@ public class SettingsActivity extends AbsBaseActivity implements ColorChooserDia
         if (savedInstanceState == null)
             getFragmentManager().beginTransaction().replace(R.id.content_frame, new SettingsFragment()).commit();
 
-        if (PreferenceUtils.getInstance(this).coloredNavigationBarOtherScreensEnabled())
+        if (PreferenceUtils.getInstance(this).coloredNavigationBarOtherScreens())
             setNavigationBarThemeColor();
         setStatusBarThemeColor();
     }
@@ -136,6 +136,13 @@ public class SettingsActivity extends AbsBaseActivity implements ColorChooserDia
                 });
             }
 
+            Preference coloredNotification = findPreference("colored_notification");
+            if (Build.VERSION.SDK_INT < Build.VERSION_CODES.LOLLIPOP) {
+                coloredNotification.setEnabled(false);
+                coloredNotification.setWidgetLayoutResource(0);
+                coloredNotification.setSummary(R.string.pref_only_lollipop);
+            }
+
             equalizer = findPreference("equalizer");
             resolveEqualizer();
             equalizer.setOnPreferenceClickListener(new Preference.OnPreferenceClickListener() {
diff --git a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/tageditor/AbsTagEditorActivity.java b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/tageditor/AbsTagEditorActivity.java
index 4b09b3a6..4b8b1d8e 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/ui/activities/tageditor/AbsTagEditorActivity.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/ui/activities/tageditor/AbsTagEditorActivity.java
@@ -193,7 +193,7 @@ public abstract class AbsTagEditorActivity extends AbsBaseActivity {
         paletteColorPrimary = primaryColor;
         observableScrollViewCallbacks.onScrollChanged(scrollView.getCurrentScrollY(), false, false);
         setStatusBarColor(paletteColorPrimary);
-        if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(this).coloredNavigationBarTagEditorEnabled())
+        if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(this).coloredNavigationBarTagEditor())
             setNavigationBarColor(paletteColorPrimary);
         header.setBackgroundColor(paletteColorPrimary);
         notifyTaskColorChange(paletteColorPrimary);
@@ -246,7 +246,7 @@ public abstract class AbsTagEditorActivity extends AbsBaseActivity {
         header.setBackgroundColor(paletteColorPrimary);
 
         setStatusBarColor(paletteColorPrimary);
-        if (PreferenceUtils.getInstance(this).coloredNavigationBarTagEditorEnabled())
+        if (PreferenceUtils.getInstance(this).coloredNavigationBarTagEditor())
             setNavigationBarColor(paletteColorPrimary);
     }
 
@@ -289,7 +289,7 @@ public abstract class AbsTagEditorActivity extends AbsBaseActivity {
                             paletteColorPrimary = vibrantColor;
                             observableScrollViewCallbacks.onScrollChanged(scrollView.getCurrentScrollY(), false, false);
                             setStatusBarColor(paletteColorPrimary);
-                            if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(AbsTagEditorActivity.this).coloredNavigationBarTagEditorEnabled())
+                            if (Util.isAtLeastLollipop() && PreferenceUtils.getInstance(AbsTagEditorActivity.this).coloredNavigationBarTagEditor())
                                 setNavigationBarColor(paletteColorPrimary);
                             header.setBackgroundColor(paletteColorPrimary);
                             notifyTaskColorChange(paletteColorPrimary);
diff --git a/app/src/main/java/com/kabouzeid/gramophone/util/PreferenceUtils.java b/app/src/main/java/com/kabouzeid/gramophone/util/PreferenceUtils.java
index 57aeb9df..818c28d2 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/util/PreferenceUtils.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/util/PreferenceUtils.java
@@ -41,6 +41,7 @@ public final class PreferenceUtils {
     public static final String ALTERNATIVE_PROGRESS_SLIDER_NOW_PLAYING = "alternative_progress_slider_now_playing";
     public static final String PLAYBACK_CONTROLLER_CARD_NOW_PLAYING = "playback_controller_card_now_playing";
     public static final String FADE_PLAY_PAUSE = "fade_play_pause";
+    public static final String COLORED_NOTIFICATION = "colored_notification";
 
     private static PreferenceUtils sInstance;
 
@@ -110,31 +111,35 @@ public final class PreferenceUtils {
 //        return mPreferences.getBoolean(ONLY_ON_WIFI, false);
 //    }
 
-    public final boolean coloredAlbumFootersEnabled() {
+    public final boolean coloredAlbumFooters() {
         return mPreferences.getBoolean(COLORED_ALBUM_FOOTERS, true);
     }
 
-    public final boolean coloredNavigationBarAlbumEnabled() {
+    public final boolean coloredNotification() {
+        return mPreferences.getBoolean(COLORED_NOTIFICATION, true);
+    }
+
+    public final boolean coloredNavigationBarAlbum() {
         return coloredNavigationBarFor(COLORED_NAVIGATION_BAR_ALBUM);
     }
 
-    public final boolean coloredNavigationBarArtistEnabled() {
+    public final boolean coloredNavigationBarArtist() {
         return coloredNavigationBarFor(COLORED_NAVIGATION_BAR_ARTIST);
     }
 
-    public final boolean coloredNavigationBarCurrentPlayingEnabled() {
+    public final boolean coloredNavigationBarCurrentPlaying() {
         return coloredNavigationBarFor(COLORED_NAVIGATION_BAR_CURRENT_PLAYING);
     }
 
-    public final boolean coloredNavigationBarPlaylistEnabled() {
+    public final boolean coloredNavigationBarPlaylist() {
         return coloredNavigationBarFor(COLORED_NAVIGATION_BAR_PLAYIST);
     }
 
-    public final boolean coloredNavigationBarTagEditorEnabled() {
+    public final boolean coloredNavigationBarTagEditor() {
         return coloredNavigationBarFor(COLORED_NAVIGATION_BAR_TAG_EDITOR);
     }
 
-    public final boolean coloredNavigationBarOtherScreensEnabled() {
+    public final boolean coloredNavigationBarOtherScreens() {
         return coloredNavigationBarFor(COLORED_NAVIGATION_BAR_OTHER_SCREENS);
     }
 
diff --git a/app/src/main/java/com/kabouzeid/gramophone/views/DynamicCheckBox.java b/app/src/main/java/com/kabouzeid/gramophone/views/DynamicCheckBox.java
index 8d890572..c7f55e4d 100644
--- a/app/src/main/java/com/kabouzeid/gramophone/views/DynamicCheckBox.java
+++ b/app/src/main/java/com/kabouzeid/gramophone/views/DynamicCheckBox.java
@@ -1,7 +1,6 @@
 package com.kabouzeid.gramophone.views;
 
 import android.content.Context;
-
 import android.support.v7.widget.AppCompatCheckBox;
 import android.util.AttributeSet;
 
diff --git a/app/src/main/res/values/strings.xml b/app/src/main/res/values/strings.xml
index 990db140..8f3061eb 100644
--- a/app/src/main/res/values/strings.xml
+++ b/app/src/main/res/values/strings.xml
@@ -107,6 +107,7 @@
     <string name="pref_title_colored_navigation_bar_tag_editor">Tag editor</string>
     <string name="pref_title_colored_navigation_bar_other_screens">Everywhere else</string>
     <string name="pref_title_colored_album_footers">Colored album footers</string>
+    <string name="pref_title_colored_notification">Colored notification</string>
     <string name="pref_title_fade_play_pause">Fade play/pause</string>
     <string name="pref_title_force_square_album_art">Force square album art</string>
     <string name="pref_title_opaque_toolbar_now_playing">Opaque toolbar</string>
@@ -139,7 +140,8 @@
     <string name="playlist_name">Playlist name</string>
     <string name="song">Song</string>
     <string name="pref_only_lollipop">"Only available on Lollipop."</string>
-    <string name="pref_summary_colored_album_footers">"Album footers in the grid are colored with the album cover\'s palette."</string>
+    <string name="pref_summary_colored_album_footers">"Album footers in the grid are colored with the album cover\'s vibrant color."</string>
+    <string name="pref_summary_colored_notification">"The notification is colored with the album cover\'s vibrant color."</string>
     <string name="pref_summary_fade_play_pause">"Fades the song in/out on play/pause."</string>
     <string name="pref_summary_force_square_album_art">Album art in the now playing view is forced to be squared.</string>
     <string name="pref_summary_opaque_toolbar_now_playing">The toolbar is opaque and do not cover the album art.</string>
diff --git a/app/src/main/res/xml/pref_audio.xml b/app/src/main/res/xml/pref_audio.xml
index 9b0b089f..cbbac7fc 100644
--- a/app/src/main/res/xml/pref_audio.xml
+++ b/app/src/main/res/xml/pref_audio.xml
@@ -12,6 +12,7 @@
             android:widgetLayout="@layout/preference_dynamic_checkbox" />
 
         <Preference
+            android:layout="@layout/preference_custom"
             android:key="equalizer"
             android:title="@string/equalizer" />
 
diff --git a/app/src/main/res/xml/pref_colors.xml b/app/src/main/res/xml/pref_colors.xml
index 1678038d..075dd4c2 100644
--- a/app/src/main/res/xml/pref_colors.xml
+++ b/app/src/main/res/xml/pref_colors.xml
@@ -3,6 +3,7 @@
     <com.kabouzeid.gramophone.prefs.DynamicPreferenceCategory android:title="@string/pref_header_colors">
 
         <com.afollestad.materialdialogs.prefs.MaterialListPreference
+            android:layout="@layout/preference_custom"
             android:defaultValue="0"
             android:entries="@array/pref_general_theme_list_titles"
             android:entryValues="@array/pref_general_theme_list_values"
@@ -29,7 +30,16 @@
             android:summary="@string/pref_summary_colored_album_footers"
             android:widgetLayout="@layout/preference_dynamic_checkbox" />
 
+        <CheckBoxPreference
+            android:layout="@layout/preference_custom"
+            android:defaultValue="true"
+            android:key="colored_notification"
+            android:title="@string/pref_title_colored_notification"
+            android:summary="@string/pref_summary_colored_notification"
+            android:widgetLayout="@layout/preference_dynamic_checkbox" />
+
         <com.afollestad.materialdialogs.prefs.MaterialMultiSelectListPreference
+            android:layout="@layout/preference_custom"
             android:key="colored_navigation_bar"
             android:entries="@array/pref_navigation_bar_color_titles"
             android:entryValues="@array/pref_navigation_bar_color_values"
diff --git a/app/src/main/res/xml/pref_general.xml b/app/src/main/res/xml/pref_general.xml
index 4f753d85..4ca75098 100644
--- a/app/src/main/res/xml/pref_general.xml
+++ b/app/src/main/res/xml/pref_general.xml
@@ -3,6 +3,7 @@
     <com.kabouzeid.gramophone.prefs.DynamicPreferenceCategory android:title="@string/pref_header_general">
 
         <com.afollestad.materialdialogs.prefs.MaterialListPreference
+            android:layout="@layout/preference_custom"
             android:defaultValue="-1"
             android:entries="@array/pref_start_page_list_titles"
             android:entryValues="@array/pref_start_page_list_values"