Willie Nelson took the CMAs stage to perform with Kacey Musgraves and as he appeared to struggle to breathe throughout the performance, his fans quickly became concerned.