"This is Willie. I am very sorry to have to cut the Salt Lake City performance short tonight," the statement read. "The altitude just got to me. I am feeling a lot better now and headed for lower ground."