"I was kind of hiding in the back and then somebody from his team like came to get me and ushered me over to him," she told Kimmel. "[Obama] waited to meet with me and everything had stopped around his world to meet me and it was just a lot of pressure and I was really nervous."

Theron said during the conversation Obama expressed gratitude about meeting her, being on the show, and reaching the talk show's audience when she made the strip club reference.

"Then there was this pause and I didn't know what to say," said Theron, the co-star of this year's "Mad Max: Fury Road." "All I could come up with was, 'Well, if you're looking for a different demographic, I can take you to a strip club!' It was terrible, terrible, terrible."

Theron said it was not a surprise that she made the comment because of her unease.

"I have this thing that happens when I get nervous where I get so nervous that I will say something really inappropriate," she said. "I can't . . . it's like Tourette's in a weird way. I don't know how to stop it, it just like verbal diarrhea."

Theron added that Obama appeared to take the comment in stride even though she worried about it afterward.

"No, he was so gracious and funny and he could tell that I was really nervous and he was nothing but lovely and then I couldn't sleep for like four weeks 'cause every time I closed my eyes I went, (gasp) 'Oh my god, I said that,'" Theron said to Kimmel.