diff --git a/gst/playback/gstplaybin2.c b/gst/playback/gstplaybin2.c
index 74b53f7a8d..857ce2c772 100644
--- a/gst/playback/gstplaybin2.c
+++ b/gst/playback/gstplaybin2.c
@@ -3971,6 +3971,8 @@ uridecodebin_failure:
     }
     group->video_sink = NULL;
 
+    gst_bin_remove (GST_BIN_CAST (playbin), uridecodebin);
+
     GST_DEBUG_OBJECT (playbin, "failed state change of uridecodebin");
     return FALSE;
   }