"When Andy first saw me dance, he said it touched him deeply," said Graham in a statement. "He touched me deeply as well. He was a gifted, strange maverick. It is difficult for me to realize he is gone."