Iron Maiden has sold over 100 million albums worldwide, while Tom Petty (solo and with the Heartbreakers) has sold over 80 million. Iron Maiden edges out Petty in total certified sales.