Appearing at her shoulder isn't so magical at all. He's just got a delicate step and a very dampened presence from years of being hidden off in the shadows.

"--where'd you find it?"

It's not the sort of something he'd expect to be left at random--or to be taken from a formation.