Clarkson has since become the most successful Idol contestant internationally, with worldwide album sales of more than 23 million