Heels may seem like a great footwear choice at first, but after a few hours of wearing 'em, you might realize a little something: your feet are freakin' killing you [1]. But sigh — those celebs. Always providing inspiration. Take Melissa McCarthy's outfit on The Tonight Show Starring Jimmy Fallon, for instance. Her T-strap pumps paired well with her cutout top and leather pants as she sat down for her interview. But once the star was ready to dance and lip-sync battle Jimmy [2]? It was time to break out those dancing shoes, aka some black high-top kicks.

Melissa looked chic in both shoe options, thanks, in part, to the all-black colorway. But for our next night-out ensemble, we're thinking of opting for sneakers first, saving us from blisters and bruises and aches and pains. Read on to see Melissa's outfit, then shop what you need to steal her style.

Melissa Got Comfy For Her Battle Against Jimmy Fallon

And Her High-Top Kicks Paired Perfectly With Her All-Black Look