He was also taking a dig at her. “Nice bag, cheap shoes” showed that he knew what he was talking about and that he noticed her crappy shoes.
To be fair, she’d already lasted a lot longer than anybody else that’d tried to talk to him.
Band name. ‘Clarice Starling’s Handbag’. … I would think a beginning agent like Clarice Starling would be doing a lot of walking and field work, and she would need something easier on the feet (and thus cheaper) than Laboutins or Jimmy Choos to keep up with the purse.