The rule is 50 years after the DEATH of the copyright holder/composer

Deleted albums just mean it isnt in any official catalog anymore.