Cody Johnson recalls his first time hearing “Dirt Cheap”: “I almost started tearing up and crying”