I found a bug preventing Search for Records from finding the App Record ID. Here is a video on how to replicate the potential bug.
https://www.loom.com/share/d79a047a50544c58b397a4747cbba2f5?sid=20bf9897-7bbc-4c5a-8ce2-aa8f811556ca
UPDATE
This is not a bug. I got it confused. Thanks, @Jason, for clarifying.
In the search automation, the # App Record ID searches for the values in the Unique ID field, not the Record ID (the value you find in Developer Info > Record ID).
Here is how it shows in the automation. In this case, the record’s Unique ID is 7, not 64268675.
