When I first encountered Mark Sholtez some years ago he was supporting Human Nature. He was the sort of jazz artist I might expect to see in Las Vegas; I could tell he was good but he was also incredibly cheesy. Still, he must have been doing something right because I remember his name all those years later. And now he seems to have reinvented himself as a mellow singer-songwriter type. I must say, the makeover’s working for him. “We Could Get Lost” is the first taste of Mark’s upcoming album The Distance Between Two Truths. Mark penned the track with Iain Archer of Snow Patrol. I think this is gorgeous, and I can’t wait to hear more!