גם אלבומה הקודם, "21", נמכר ביותר מ-10 מיליון עותקים בארצות הברית, אבל נדרשו לו כמעט שנתיים