The "Desperate Housewives" star, who was around to promote her new cookbook, stepped out wearing a barely there tuxedo outfit without long pants, a shirt or a bra.
"I wore a tuxedo for you," Longoria said of her look.
"I guess you did," Letterman agreed. "Or part of one."
Longoria, 42, gained even more attention when she nearly experienced a dreaded moment of overexposure after the button on her jacket came undone.
"You didn't see anything!" she exclaimed.
"Oh lord," Letterman chimed."We're going to lose our liquor license, I know it."