Brazilian bass great Arthur Maia has passed away after suffering a heart attack. He was 56 years old.