Lady Gaga with David Letterman: The egg, Barbie dolls and a paper snack

Lady Gaga made her first visit to "The Late Show with David Letterman" on Monday night (May 23), and Dave was armed with more than a few questions.

First and foremost, he wanted to know about the infamous egg (or "vessel," as Gaga calls it) in which she arrived at the Grammys earlier this year. "It's a place where I can meditate and experience rebirth, so I just get inside of it and close it, and then when I feel that I have been reborn spiritually, I just, whoo, come out," she says.

And how long does that usually take? Letterman wonders. "It depends," she says. "I just really believe that you can be reborn over and over and over again until you find that part of you that is the best you that you can be."

Letterman also ticked off a list of other rumors about the singer (whose album "Born This Way" was released Monday), including whether she held a seance on to get rid of an irksome spirit and whether her infamous meat dress was preserved as jerky. He also asked, as you can see in the clip above, if it were true that she "once ate a Barbie doll's head during a concert."

"Yes, all the time," is her reply -- which leads, in the course of 30 seconds or so, to her wadding up a scrap of paper from Dave's notes and eating that.

CBS notes that she spit the paper out a few seconds later, but the clip doesn't show that. You can watch the full show at CBS.com; Gaga's segment is below.