Index: sources/rb-removable-media-source.c
===================================================================
--- sources/rb-removable-media-source.c	(revision 5350)
+++ sources/rb-removable-media-source.c	(working copy)
@@ -62,6 +62,8 @@ static void impl_delete_thyself (RBSourc
 static void impl_paste (RBSource *source, GList *entries);
 #endif
 static gboolean impl_receive_drag (RBSource *asource, GtkSelectionData *data);
+static gboolean impl_should_paste (RBRemovableMediaSource *source,
+				   RhythmDBEntry *entry);
 
 typedef struct
 {
@@ -106,6 +108,8 @@ rb_removable_media_source_class_init (RB
 	browser_source_class->impl_get_paned_key = NULL;
 	browser_source_class->impl_has_drop_support = (RBBrowserSourceFeatureFunc) rb_false_function;
 
+	klass->impl_should_paste = impl_should_paste;
+
 	g_object_class_install_property (object_class,
 					 PROP_VOLUME,
 					 g_param_spec_object ("volume",
@@ -298,7 +302,7 @@ impl_paste (RBSource *source, GList *ent
 		entry_type = rhythmdb_entry_get_entry_type (entry);
 
 		if (entry_type == our_entry_type ||
-		    entry_type->category != RHYTHMDB_ENTRY_NORMAL) {
+		    !rb_removable_media_source_should_paste (RB_REMOVABLE_MEDIA_SOURCE (source), entry)) {
 			goto impl_paste_end;
 		}
 
@@ -484,6 +488,24 @@ rb_removable_media_source_get_mime_types
 		return NULL;
 }
 
+static gboolean
+impl_should_paste (RBRemovableMediaSource *source, RhythmDBEntry *entry)
+{
+	RhythmDBEntryType entry_type = rhythmdb_entry_get_entry_type (entry);
+	gboolean should_paste = (entry_type->category == RHYTHMDB_ENTRY_NORMAL);
+	g_boxed_free (RHYTHMDB_TYPE_ENTRY_TYPE, entry_type);
+	return should_paste;
+}
+
+gboolean
+rb_removable_media_source_should_paste (RBRemovableMediaSource *source,
+					RhythmDBEntry *entry)
+{
+	RBRemovableMediaSourceClass *klass = RB_REMOVABLE_MEDIA_SOURCE_GET_CLASS (source);
+
+	return klass->impl_should_paste (source, entry);
+}
+
 void
 rb_removable_media_source_track_added (RBRemovableMediaSource *source,
 				       RhythmDBEntry *entry,
Index: sources/rb-removable-media-source.h
===================================================================
--- sources/rb-removable-media-source.h	(revision 5350)
+++ sources/rb-removable-media-source.h	(working copy)
@@ -53,8 +53,13 @@ typedef struct
 						 RhythmDBEntry *entry,
 						 const char *uri,
 						 const char *mimetype);
+	gboolean	(*impl_should_paste)	(RBRemovableMediaSource *source,
+						 RhythmDBEntry *entry);
 } RBRemovableMediaSourceClass;
 
+typedef gboolean	(*RBRemovableMediaSourceShouldPasteFunc) (RBRemovableMediaSource *source,
+								  RhythmDBEntry *entry);
+
 GType			rb_removable_media_source_get_type	(void);
 
 char*		rb_removable_media_source_build_dest_uri 	(RBRemovableMediaSource *source,
@@ -66,6 +71,8 @@ void		rb_removable_media_source_track_ad
 								 const char *uri,
 								 const char *mimetype);
 GList *		rb_removable_media_source_get_mime_types	(RBRemovableMediaSource *source);
+gboolean	rb_removable_media_source_should_paste		(RBRemovableMediaSource *source,
+								 RhythmDBEntry *entry);
 
 G_END_DECLS
 
Index: plugins/ipod/rb-ipod-source.c
===================================================================
--- plugins/ipod/rb-ipod-source.c	(revision 5350)
+++ plugins/ipod/rb-ipod-source.c	(working copy)
@@ -68,6 +68,8 @@ static gboolean hal_udi_is_ipod (const c
 
 #ifdef ENABLE_IPOD_WRITING
 static GList * impl_get_mime_types (RBRemovableMediaSource *source);
+static gboolean impl_should_paste (RBRemovableMediaSource *source,
+				   RhythmDBEntry *entry);
 static gboolean impl_track_added (RBRemovableMediaSource *source,
 				  RhythmDBEntry *entry,
 				  const char *dest,
@@ -84,6 +86,7 @@ static gchar* ipod_path_from_unix_path (
 					const gchar *unix_path);
 #endif
 static RhythmDB *get_db_for_source (RBiPodSource *source);
+static RhythmDB *get_db_for_source (RBiPodSource *source);
 
 struct _PlayedEntry {
 	RhythmDBEntry *entry;
@@ -133,6 +136,7 @@ rb_ipod_source_class_init (RBiPodSourceC
 
 #ifdef ENABLE_IPOD_WRITING
 	source_class->impl_can_paste = (RBSourceFeatureFunc) rb_true_function;
+	rms_class->impl_should_paste = impl_should_paste;
 	rms_class->impl_track_added = impl_track_added;
 	rms_class->impl_build_dest_uri = impl_build_dest_uri;
 	rms_class->impl_get_mime_types = impl_get_mime_types;
@@ -1183,6 +1187,64 @@ add_to_podcasts (RBiPodSource *source, I
 	g_free (filename);
 }
 
+typedef struct {
+	RhythmDBEntry *entry;
+	gboolean any_match;
+} EntriesForeachAnyMatchData;
+
+static gboolean
+entries_match_prop (RhythmDBEntry *entry1, RhythmDBEntry *entry2,
+		    RhythmDBPropType propid)
+{
+	return (rhythmdb_entry_get_refstring (entry1, propid)
+		== rhythmdb_entry_get_refstring (entry2, propid));
+}
+
+static void
+entries_foreach_any_match (RhythmDB *db,
+			   RhythmDBEntry *foreach_entry,
+			   EntriesForeachAnyMatchData *data)
+{
+	if (data->any_match)
+		return;
+
+	if (entries_match_prop (foreach_entry, data->entry, RHYTHMDB_PROP_TITLE)
+	    && entries_match_prop (foreach_entry, data->entry, RHYTHMDB_PROP_ALBUM)
+	    && entries_match_prop (foreach_entry, data->entry, RHYTHMDB_PROP_ARTIST)) {
+		data->any_match = TRUE;
+	}
+}
+
+static gboolean
+impl_should_paste (RBRemovableMediaSource *source,
+		   RhythmDBEntry *entry)
+{
+	RhythmDBEntryType entry_type;
+	RhythmDB *db;
+	RBShell *shell;
+	EntriesForeachAnyMatchData data = { entry, FALSE };
+
+	RBRemovableMediaSourceClass *rms_class = RB_REMOVABLE_MEDIA_SOURCE_CLASS (g_type_class_peek_parent (RB_REMOVABLE_MEDIA_SOURCE_GET_CLASS (source)));
+	/* chain up to parent impl */
+	if (!rms_class->impl_should_paste (source, entry))
+		return FALSE;
+
+	g_object_get (source, "shell", &shell, NULL);
+	g_object_get (shell, "db", &db, NULL);
+	g_object_unref (shell);
+	entry_type = rhythmdb_entry_get_entry_type (entry);
+	
+	rhythmdb_entry_foreach_by_type (db, entry_type, (GFunc) entries_foreach_any_match, &data);
+	
+	g_boxed_free (RHYTHMDB_TYPE_ENTRY_TYPE, entry_type);
+	g_object_unref (db);
+
+	if (data.any_match)
+		return FALSE;
+
+	return TRUE;
+}
+
 static gboolean
 impl_track_added (RBRemovableMediaSource *source,
 		  RhythmDBEntry *entry,
