Gaga never ceases to surprise.  She made an appearance last night on the "Late Show with David Letterman", and after talking about eating a Barbie head on stage, proceeded add some fiber to her diet, by eating Dave's notes.  It's a pretty funny clip, after the break. 

Lady Gaga is promoting her new CD "Born This Way" and a new MTV project, "Inside The Outside" which hits the air Thursday at 9pm.

Gaga also discussed her first albums with Letterman:  "It was Green Day, Dookie, with my own money. But my parents got me Stevie Wonder,Signed, Sealed [and] Delivered, and the Beatles when I was younger — A Hard Day's Night. Yeah, they were two CDs and they were given to me with [a] little boom box for Christmas when I was young."