Carrie Underwood has sold over 65 million records worldwide. Iron Maiden has sold more than 100 million albums globally. Thus, Iron Maiden has sold more records than Carrie Underwood.