Original: They have released an album with him entitled Master of Disaster.
Simplified: They have released an album with him called Master of Disaster.