While Rick Rubin has come across his fair share of music icons, he thought this band had the best musicians he had ever worked with.