Huffman, 52, appeared on Late Night on Wednesday, March 4, to promote her new show American Crime, and dished to host Seth Meyers about the piece of Madonna memorabilia that she got from the gig.
"This is when Madonna was like Lady Gaga," the Desperate Housewives alum began. "I mean, she was huge... I mean, she's still huge."
The celebrated pop star, now 56, left the play and focused on her music career, releasing the smash hit studio album Like a Prayer just months later. She handed over the stage reigns to Huffman, also vacating her dressing room for the actress' use.
"She did three nice things for me: She left the show, she sent me flowers, and she left some really cute underwear in the dressing room," Huffman spilled of Madonna. "I had like, Madonna's underwear."
"Madonna's underwear is like that big," Huffman added, holding her hands slightly apart to show just how small the undergarments were.
While Huffman was thrilled with her transition into the part and the unexpected intimate perk she got with it, the actress told Meyers that not everyone was as excited about the recasting.
"Oh, they were so disappointed," Huffman admitted of the fans who came to see Madonna in Speed-the-Plow. "Oh, it was so bad! People would come to the theater, and... you know, you go in the stage door and you see the ticket sellers, I can't tell you the lines of people that were going, 'I want my money back! I don't know who she is!' [The marquee] said, 'Felicity Huffman (Who?) Is Replacing Madonna'"
Watch Huffman dish to Meyers in the video above!