Now that his new album Beautifully Broken is here, the singer had to stop by a local Walmart and pick a copy up before a tour ...