diff --git a/components/selectors/matching.rs b/components/selectors/matching.rs
index a29299c4794..b9b2da857d8 100644
--- a/components/selectors/matching.rs
+++ b/components/selectors/matching.rs
@@ -519,13 +519,13 @@ fn matches_complex_selector_internal<E, F>(mut selector_iter: SelectorIter<E::Im
 {
     *relevant_link = relevant_link.examine_potential_link(element, &mut context.shared);
 
+    debug!("Matching complex selector {:?} for {:?}, relevant link {:?}",
+           selector_iter, element, relevant_link);
+
     let matches_all_simple_selectors = selector_iter.all(|simple| {
         matches_simple_selector(simple, element, context, &relevant_link, flags_setter)
     });
 
-    debug!("Matching for {:?}, simple selector {:?}, relevant link {:?}",
-           element, selector_iter, relevant_link);
-
     let combinator = selector_iter.next_sequence();
     let siblings = combinator.map_or(false, |c| c.is_sibling());
     if siblings {
diff --git a/components/style/style_resolver.rs b/components/style/style_resolver.rs
index 07217384ab9..18b29162bcb 100644
--- a/components/style/style_resolver.rs
+++ b/components/style/style_resolver.rs
@@ -356,7 +356,7 @@ where
         );
 
         if log_enabled!(Trace) {
-            trace!("Matched rules:");
+            trace!("Matched rules for {:?}:", self.element);
             for rn in rule_node.self_and_ancestors() {
                 let source = rn.style_source();
                 if source.is_some() {