'When The Eagle Flies' marked the group's last chart showing with a new studio record for very nearly 20 years.