Mudvayne and Hellyeah frontman Chad Gray has been teasing solo music since last month ... and it’s a cover of “Always On My Mind,” a tune performed by many artists over the years but made most famous ...