TMZ.com

Post Malone may have more on his mind than his recent Grammy nominations ... 'cause it looks like the singer is spending some downtime with a potential mystery woman ... and they're matching!!!

Eyewitness tells TMZ ... Posty was out shopping with the mystery woman and two bodyguards on Saturday at a local Trader Joe’s in Salt Lake City. TMZ.com

We're told the couple shopped for a while ... and even though people left him alone for the most part ... our source says the couple shared a few kisses while they browsed. Gallery Launch Gallery Getty

All in all ... we're told this latest sighting was nothing but your average couple grocery shopping at TJ's in twinning hoodies, and that a few workers even shook his hand as they were checking out.

Worth noting ... the "I H

See Full Page