This album arrives amid news that his hit song "Beautiful Girls" passed 1 billion YouTube streams.