diff --git a/src/sentry/replays/query.py b/src/sentry/replays/query.py
index 4d9ded5737a71d..1f612352a903b6 100644
--- a/src/sentry/replays/query.py
+++ b/src/sentry/replays/query.py
@@ -145,7 +145,7 @@ def query_replay_id_by_prefix(
 
         query = Query(
             match=Entity("replays"),
-            select=[Column("replay_id")],
+            select=[Column("replay_id"), Column("timestamp")],
             where=[
                 Condition(Column("project_id"), Op.IN, project_ids),
                 Condition(
@@ -162,6 +162,7 @@ def query_replay_id_by_prefix(
                 Condition(Column("timestamp"), Op.GTE, window_start),
                 Condition(Column("timestamp"), Op.LT, window_end),
             ],
+            orderby=[OrderBy(Column("timestamp"), Direction.DESC)],
             granularity=Granularity(3600),
             limit=Limit(1),
         )
diff --git a/src/sentry/seer/explorer/tools.py b/src/sentry/seer/explorer/tools.py
index aeab785afaf501..4bcb39c13089a6 100644
--- a/src/sentry/seer/explorer/tools.py
+++ b/src/sentry/seer/explorer/tools.py
@@ -89,8 +89,8 @@ def _get_full_trace_id(
         subquery_result = Spans.run_table_query(
             params=snuba_params,
             query_string=f"trace:{short_trace_id}",
-            selected_columns=["trace"],
-            orderby=[],
+            selected_columns=["trace", "timestamp"],
+            orderby=["-timestamp"],
             offset=0,
             limit=1,
             referrer=Referrer.SEER_RPC,