The last time you put on your blue suede shoes (MJ, circa 2003), it rained heavily. (Figures.)

Which is why you’re on your way to Harlem.

Any other day you’d stroll right by CAP USA Sportswear. But today is different. Today you walk to the back and ask for Marvin.

You say, “Screw these pumps. I’ll take the blue suede Nikes. With a stencil of Elvis.” He says, “Give me three days.”

And that’s all it takes. Bring an idea and a pair of kicks, and they’ll spray paint, reupholster, or emblazon your footwear with colors, dyes, fabrics, textured paints, or photo images.

They charge a flat fee — $110 if you bring your own shoes, $220 for a pair of their Nike Air Force Ones.

Show your friend some love with slip-on Vans with your names in puff paint. Roll up to the Super Bowl party with a sweet pair of black and gold Steelers high-tops. Fix up your old All-Stars with a mug of your pug.

Uninspired? Check out the in-house collection of over-the-top sneaks plastered with movie scenes, flags, Tupac snapshots, and SpongeBob pics.

The blues, you say? Not in these shoes.

Available at CAP USA Sportswear, 112 West 125th Street, at Lenox Avenue (212-864-1000).