New Orleans shrug off years of NFL futility with historic triumph.

The ultimate underdogs, they ain't. Not anymore. The Saints are Super Bowl champions now.

Who Dat? Try Drew Brees, Sean Payton and a team that has reversed its embarrassing past, carrying an entire city to the top with it.

Put away those paper bags forever.

Brees and the Saints rallied to upset Peyton Manning and the Indianapolis Colts 31-17 on Sunday night in one of pro football's most thrilling title games.

"We just believed in ourselves and we knew that we had an entire city and maybe an entire country behind us," said Brees, the game's MVP. "What can I say? I tried to imagine what this moment would be like for a long time and it's better than expected."

But not something many expected from these descendants of the hapless Aints who were 5-point underdogs.

"Four years ago who ever thought this would be happening when 85 percent of the city was under water from (Hurricane) Katrina?" Brees said. "Most people not knowing if New Orleans would ever come back or if the organization and the team would come back ... this is the culmination of that belief and that faith."

Brees tied a Super Bowl record with 32 completions, the last a 2-yard slant to Jeremy Shockey for the winning points with 5:42 remaining. He was 32 for 39 for 288 yards.

A surprise onside kick sparked the Saints' second-half comeback. Their 25th-ranked defense made several key stops and Tracy Porter's 74-yard interception return on a pass from Manning clinched it.

Manning tried to give chase but was blocked by a New Orleans defender and fell awkwardly as the cornerback raced by. The four-time NFL MVP forlornly walked to the sidelines as the Big Easy celebrations began.

"It's time for the Saints to celebrate," he said. "It's their field and it's their championship."

An NFL also-ran for much of their 43 years, the Saints' football renaissance, led by Brees and coach Payton, climaxed with Shockey's touchdown and Lance Moore's 2-point conversion catch, originally ruled incomplete but overturned on Payton's challenge.

Porter's pick, just as dramatic as his interception of Brett Favre's pass to force overtime in the NFC title game, was the game's only turnover. It's one Manning will forever regret.

The Saints (16-3) won three postseason games this winter after winning only two in the previous 42 years. They beat Arizona, Minnesota and Indianapolis (16-3) - all division winners - for their first title, scoring 107 points and allowing only 59.

"We weren't the Aints," Porter said. "We were a team of destiny, a team that can make big plays."

The championship came 4 1/2 years after Katrina ravaged New Orleans, making the Saints nomads for the 2005 season. There even was some doubt they would return but the NFL refused to abandon the city. The Superdome was repaired and the Saints won the NFC South in '06, their first season with Brees and Payton.

That was the season Manning won his only Super Bowl. He got the Colts off to a quick start and had them in front for much of this one but New Orleans' league-leading offense, which scored 510 points this season, outscored Indy 31-7 after falling behind 10-0. That matched the biggest comeback in a Super Bowl.

Payton held the Vince Lombardi Trophy high over his head and ran into the end zone towards several hundred fans chanting the Saints' rally cry: "Who dat, who dat, who dat say gonna beat dem Saints?"

Nobody can say it now.

"Everybody back in New Orleans gets a piece of this trophy," he said.

"I think I could kiss him," owner Tom Benson said.

Before many of the 74,059 fans got settled following the Who's halftime show, the Saints worked a little football voodoo. Garrett Hartley's onside kick was touched by the Colts' Hank Baskett, then recovered by Chris Reis at the New Orleans 42.

"I just told our guys you've got to make me look good on this," Payton said. "That really becomes like a turnover."

Looking like the NFL's most potent offense, the Saints seized the opportunity to take their first lead. It came on Pierre Thomas' brilliant 16-yard run with a screen pass, capped by a dive into the end zone.

Manning simply shrugged, found Dallas Clark for 45 yards on a 76-yard drive, and Joseph Addai used a spin move a figure skater would envy to score from the 4.