Lady Gaga Rebirth on David Letterman

Credit: Fame Pictures Lady Gaga arrives at the David Letterman television show in New York City in a black lace veil with silver embellishments.

Lady GaGa is having a busy time promoting her new album Born This Way.

On Monday she stopped by the David Letterman Show to tape an interview.

Lady GaGa arrived at the Ed Sullivan Theater in New York City, the home of the David Letterman Show, in a black lace veil with silver embellishments.

She wore gold rim sunglasses and her new hair style – blond bangs with a long black, one sided ponytail. She also wore thigh high fish net stockings.

Lady GaGa exited the taping of the David Letterman Show in a completely different outfit.

She wore black panties and a leather push up bra under a leather jacket.

She also wore a black mask that reminded us of the cat woman look.

The local paparazzi also captured a sexy picture of Lady Gaga unicorn tattoo on her bare side.

See more of Lady Gaga promotion tour for Born This Way in article Lady GaGa – Reborn with Sexy New Looks .

See more photos and stories on Lady Gaga in Lady Gaga Fashion News.