Shoes by the bed

So last night SO and i went to bed after watching a movie, I was already asleep on the couch so it didn’t take long for me to fall asleep, he woke me up getting back into bed, but not getting out, didn’t see what time it is. Then I wake up around 2 am to see his shoes by the end of the bed, which he definitely didn’t wear to bed. He harshly denied anything. And has no explanation for how they ended up there. Am I being insane? I feel like I should trust my gut