The star gets the biggest first-week sales of her career in the UK; and sets new records in the US.