Post Malone Seen Out With Mystery Girl in Salt Lake City

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…