Yep, I've seen queens in weird places before too.
Found one crawling on the ground in next to a hive, it was her hive and I had not been inspecting that hive.
Found one on the lid of the hive next to her own, after I had been inspecting hers.
Found one on my shirt sleeve after inspecting her hive.
Found one two hours after inspecting her hive, on the ground in front of her hive with her court of nurse bees, lifted her up and put her on her hive front board and she walked right in.
Found one on my table beside the shed where I keep my beeworking tools. She must have been ejected out of a hive. I added some bees to her but they ignored her, she died.