July 25, 2016 10:29 AM EDT

Before Melisandre resurrected Jon Snow in the second episode of Game of Thrones‘ sixth season, the Red Woman found herself filled with self-doubt. So much so, in fact, that at one point she even removed the (almost) ever-present necklace that makes her appear young.

On Sunday night’s episode of Conan, the host experienced a similar period of turmoil as he struggled to get some rest after checking into his San Diego hotel for Comic-Con. “This is kind of the biggest celebrity we’ve had here since, I think, Comic-Con 2007 — Michael Chiklis,” the annoyingly attentive bellhop informed O’Brien.

Watch the full clip below.

Write to Megan McCluskey at megan.mccluskey@time.com.

Read More From TIME

Related Stories