Despite canceling all of his tour dates back in 2010, the Southeast Texas legend Tracy Byrd will make his debut on the Isle of Capri