diff --git a/data/icons/hicolor/16x16/actions/Makefile.am b/data/icons/hicolor/16x16/actions/Makefile.am
index 0411350..c305fe2 100644
--- a/data/icons/hicolor/16x16/actions/Makefile.am
+++ b/data/icons/hicolor/16x16/actions/Makefile.am
@@ -6,10 +6,16 @@ iconsdir = $(themedir)/$(size)/$(context)
 
 icons_DATA = \
 	internet-radio-new.png 		\
-	media-eject.png
+	media-eject.png			\
+	playlist-automatic-new.png	\
+	playlist-new.png		\
+	podcast-new.png
 
 noinst_DATA = \
-	internet-radio-new.xcf
+	internet-radio-new.xcf		\
+	playlist-automatic-new.xcf	\
+	playlist-new.xcf		\
+	podcast-new.xcf
 
 EXTRA_DIST = \
 	$(icons_DATA)	\
diff --git a/data/icons/hicolor/22x22/actions/Makefile.am b/data/icons/hicolor/22x22/actions/Makefile.am
index d94badd..a09e05e 100644
--- a/data/icons/hicolor/22x22/actions/Makefile.am
+++ b/data/icons/hicolor/22x22/actions/Makefile.am
@@ -5,11 +5,17 @@ context = actions
 iconsdir = $(themedir)/$(size)/$(context)
 
 icons_DATA = \
-	internet-radio-new.png
+	internet-radio-new.png		\
+	playlist-automatic-new.png	\
+	playlist-new.png		\
+	podcast-new.png
 
 noinst_DATA = \
-	internet-radio-new.svg
+	internet-radio-new.svg		\
+	playlist-automatic-new.xcf	\
+	playlist-new.xcf		\
+	podcast-new.xcf
 
 EXTRA_DIST = \
 	$(icons_DATA)	\
-	$(noinst_DATA)
\ No newline at end of file
+	$(noinst_DATA)
diff --git a/data/icons/hicolor/32x32/actions/Makefile.am b/data/icons/hicolor/32x32/actions/Makefile.am
index 5c10e7f..9709bcd 100644
--- a/data/icons/hicolor/32x32/actions/Makefile.am
+++ b/data/icons/hicolor/32x32/actions/Makefile.am
@@ -5,11 +5,15 @@ context = actions
 iconsdir = $(themedir)/$(size)/$(context)
 
 icons_DATA = \
-	internet-radio-new.png
+	internet-radio-new.png		\
+	playlist-automatic-new.png	\
+	playlist-new.png
 
 noinst_DATA = \
-	internet-radio-new.svg
+	internet-radio-new.svg		\
+	playlist-automatic-new.svg	\
+	playlist-new.svg
 
 EXTRA_DIST = \
 	$(icons_DATA)	\
-	$(noinst_DATA)
\ No newline at end of file
+	$(noinst_DATA)
diff --git a/data/icons/hicolor/scalable/actions/Makefile.am b/data/icons/hicolor/scalable/actions/Makefile.am
index 3fe2c3f..8b891d6 100644
--- a/data/icons/hicolor/scalable/actions/Makefile.am
+++ b/data/icons/hicolor/scalable/actions/Makefile.am
@@ -5,10 +5,12 @@ context = actions
 iconsdir = $(themedir)/$(size)/$(context)
 
 icons_DATA = \
-	internet-radio-new.svg
+	internet-radio-new.svg		\
+	playlist-automatic-new.svg	\
+	playlist-new.svg
 
 noinst_DATA = 
 
 EXTRA_DIST = \
 	$(icons_DATA)	\
-	$(noinst_DATA)
\ No newline at end of file
+	$(noinst_DATA)
diff --git a/lib/rb-stock-icons.c b/lib/rb-stock-icons.c
index 6d3305b..aa3a0a1 100644
--- a/lib/rb-stock-icons.c
+++ b/lib/rb-stock-icons.c
@@ -48,9 +48,12 @@ const char RB_STOCK_SET_STAR[] = "rhythmbox-set-star";
 const char RB_STOCK_UNSET_STAR[] = "rhythmbox-unset-star";
 const char RB_STOCK_NO_STAR[] = "rhythmbox-no-star";
 const char RB_STOCK_PODCAST[] = "library-podcast";
+const char RB_STOCK_PODCAST_NEW[] = "podcast-new";
 const char RB_STOCK_BROWSER[] = "stock_music-library";
 const char RB_STOCK_PLAYLIST[] = "playlist";
+const char RB_STOCK_PLAYLIST_NEW[] = "playlist-new";
 const char RB_STOCK_AUTO_PLAYLIST[] = "playlist-automatic";
+const char RB_STOCK_AUTO_PLAYLIST_NEW[] = "playlist-automatic-new";
 const char GNOME_MEDIA_SHUFFLE[] = "stock_shuffle";
 const char GNOME_MEDIA_REPEAT[] = "stock_repeat";
 const char GNOME_MEDIA_EJECT[] = "media-eject";
diff --git a/lib/rb-stock-icons.h b/lib/rb-stock-icons.h
index 9270e4a..bfb579e 100644
--- a/lib/rb-stock-icons.h
+++ b/lib/rb-stock-icons.h
@@ -31,9 +31,12 @@ extern const char RB_STOCK_SET_STAR[];
 extern const char RB_STOCK_UNSET_STAR[];
 extern const char RB_STOCK_NO_STAR[];
 extern const char RB_STOCK_PODCAST[];
+extern const char RB_STOCK_PODCAST_NEW[];
 extern const char RB_STOCK_BROWSER[];
 extern const char RB_STOCK_PLAYLIST[];
+extern const char RB_STOCK_PLAYLIST_NEW[];
 extern const char RB_STOCK_AUTO_PLAYLIST[];
+extern const char RB_STOCK_AUTO_PLAYLIST_NEW[];
 extern const char GNOME_MEDIA_SHUFFLE[];
 extern const char GNOME_MEDIA_REPEAT[];
 extern const char GNOME_MEDIA_EJECT[];
diff --git a/shell/rb-playlist-manager.c b/shell/rb-playlist-manager.c
index ba38ee0..9bd9b6a 100644
--- a/shell/rb-playlist-manager.c
+++ b/shell/rb-playlist-manager.c
@@ -130,10 +130,10 @@ static GtkActionEntry rb_playlist_manager_actions [] =
 	/* Submenu of Music */
 	{ "Playlist", NULL, N_("_Playlist") },
 
-	{ "MusicPlaylistNewPlaylist", RB_STOCK_PLAYLIST, N_("_New Playlist"), "<control>N",
+	{ "MusicPlaylistNewPlaylist", RB_STOCK_PLAYLIST_NEW, N_("_New Playlist"), "<control>N",
 	  N_("Create a new playlist"),
 	  G_CALLBACK (rb_playlist_manager_cmd_new_playlist) },
-	{ "MusicPlaylistNewAutomaticPlaylist", RB_STOCK_AUTO_PLAYLIST, N_("New _Automatic Playlist..."), NULL,
+	{ "MusicPlaylistNewAutomaticPlaylist", RB_STOCK_AUTO_PLAYLIST_NEW, N_("New _Automatic Playlist..."), NULL,
 	  N_("Create a new automatically updating playlist"),
 	  G_CALLBACK (rb_playlist_manager_cmd_new_automatic_playlist) },
 	{ "MusicPlaylistLoadPlaylist", NULL, N_("_Load from File..."), NULL,
diff --git a/sources/rb-podcast-source.c b/sources/rb-podcast-source.c
index 2208525..5f6c27d 100644
--- a/sources/rb-podcast-source.c
+++ b/sources/rb-podcast-source.c
@@ -281,7 +281,7 @@ struct RBPodcastSourcePrivate
 
 static GtkActionEntry rb_podcast_source_actions [] =
 {
-	{ "MusicNewPodcast", GTK_STOCK_NEW, N_("_New Podcast Feed"), "<control>P",
+	{ "MusicNewPodcast", RB_STOCK_PODCAST_NEW, N_("_New Podcast Feed"), "<control>P",
 	  N_("Subscribe to a new Podcast Feed"),
 	  G_CALLBACK (rb_podcast_source_cmd_new_podcast) },
 
