The Sun on Sunday sold three million copies after it hit news stands across the country for the first time, Rupert Murdoch said.
The media Tycoon took to Twitter to announce that sales of his new Sunday title exceeded expectations.
He said last night: "Reports early, but new Sun edition sold 3m!"
On Friday he said that we would be "very happy" if the paper sold more than two million copies.
The newspaper came out yesterday with a pledge of "trust" and "decency" following the damaging phone hacking scandal.
It promised readers it would remain "fearless, outspoken, mischievous and fun".
The newspaper claimed it would hold all journalists to account and said it had appointed a readers' champion to deal with errors and feedback from the public.
In an editorial, the newspaper also commented on the arrests of 10 current and former employees over alleged corrupt payments to public officials, saying they were "innocent until proven guilty".
It said that the closure of its sister paper the News of the World, which ceased publication last July at the height of the hacking scandal, was a "sobering experience".
The editorial, titled: A new Sun rises today, said: "As we launch the seven day Sun, we want to strengthen that connection (with the readers) with a new independent Sun Readers' Champion to accept feedback and correct significant errors.
"We will hold our journalists to the standards we expect of them. After all a newspaper which holds the powerful to account must do the same with itself.
"You will be able to trust our journalists to abide by the values of decency as they gather news."
It said the Sun has been a "tremendous force for good", adding: "It is worth reminding our readers, and detractors, of that as we publish our historic first Sunday edition during what is a challenging period.
"News International closed our sister paper the News of the World over the phone hacking scandal.
"Since then some of our own journalists have been arrested, though not charged, over allegations of payments to public officials for stories. We believe those individuals are innocent until proven guilty.
"It has been a sobering experience for our entire industry."
Murdoch, 80, travelled to the paper's printers in Broxbourne, Hertfordshire, on Saturday night to witness the new Sunday tabloid roll off the press for the first time.
The front page of the new title featured an exclusive interview with Britain's Got Talent judge Amanda Holden, the first after the birth of her daughter, which left her in a critical condition in hospital.
The story was headlined: My Heart Stopped For 40 Seconds and is accompanied by a picture of Holden cradling her daughter Hollie.
The newspaper, which contains 92 pages and a 28-page football pull-out, also features a topless photo of singer Kelly Rowland on page three, but the X Factor judge is covering her modesty.
Bosses at News International have recruited a clutch of celebrity columnists including Katie Price and Nancy Dell'Olio for its latest title, while the Archbishop of York and chef Heston Blumenthal will also have weekly slots.
News International announced the birth of a Sunday edition of the biggest selling UK daily newspaper on Monday and it quickly sold out of advertising space.
The new paper tipped the balance in the lucrative Sunday market after announcing it would be sold for just 50p, prompting a number of rivals to slash their prices.
The Daily Star Sunday had "your best value paper - 50p" emblazoned across it, and the Sunday Express read: "30p cheaper than the Mail on Sunday" written in a prominent font on the front page. However, the People and Sunday Mirror kept their £1 price tag.
The first Sunday edition of The Sun received a mixed reception from industry experts with many highlighting the new title's "softer" news approach and its similarity to the daily version of the paper.
A number of reviewers said the title's maiden offering, which sold around three million copies, was far less-controversial than its predecessor, the defunct News of The World.
Former Daily Mirror editor Roy Greenslade writing for The Guardian said: "The Sun on Sunday was the Sun - but not the Sun as we know it.
"In order to avoid giving offence and therefore hint at being a reincarnation of its deceased ugly sister, it appeared unusually bland."
The big emphasis on sport - the paper dedicated 45 of its 120 pages to the subject - was also highlighted by reviewers.
The Huffington Post picked up on what it described as the "soft launch" of Rupert Murdoch's new paper.
A commentary on the UK website said: "The paper feels very, very similar to the sort of output it produces every other day of the week.
"It's a paper which feels quite serious, far less bright, breezy and brash as the News of the World in its heyday."
Ex-Sun editor Kelvin MacKenzie described the first edition as "a triumph", while Lord Oakeshott, reviewing the paper for Sky News, added: "It's a very professional production."
The Independent's writer and commentator John Walsh branded the Sunday edition of The Sun as "exactly the same as the daily, only less so".
"It's the weekly Sun minus about 15 per cent of its style," he said.
Walsh said the new title's exclusives "lacked the wow factor" and described the front page story on Amanda Holden's birth complications as "dull".
Meanwhile, the paper's media columnist Stephen Glover said the Sunday Sun was more "well-behaved" than the defunct News of the World and News International's daily UK red top.
"It looks like The Sun, albeit with a different cast of columnists from the Monday to Saturday version, and even more football coverage," he added.
"For another, it doesn't have any of the filthy stories associated with the News of the World. You wouldn't feel slightly grubby to be caught reading this, though you might be a bit bored."