diff --git a/gst/gstbin.c b/gst/gstbin.c
index 52ef614da7..b62905429d 100644
--- a/gst/gstbin.c
+++ b/gst/gstbin.c
@@ -1211,12 +1211,12 @@ gst_bin_remove_func (GstBin * bin, GstElement * element)
   if (bin->clock_provider == element) {
     GST_DEBUG_OBJECT (bin, "element \"%s\" provided the clock", elem_name);
     bin->clock_dirty = TRUE;
+    clock_message =
+        gst_message_new_clock_lost (GST_OBJECT_CAST (bin), bin->provided_clock);
     provided_clock_p = &bin->provided_clock;
     clock_provider_p = &bin->clock_provider;
     gst_object_replace ((GstObject **) provided_clock_p, NULL);
     gst_object_replace ((GstObject **) clock_provider_p, NULL);
-    clock_message =
-        gst_message_new_clock_lost (GST_OBJECT_CAST (bin), bin->provided_clock);
   }
 
   /* remove messages for the element, if there was a pending ASYNC_START