Gov. Chris Christie, who this week exchanged mutual admiration with President Obama over their respective handling of Hurricane Sandy, also picked up two new endorsements this week, one form a longtime foil.

During a trip to Bergen County to tour the aftereffects of the storm, state Sen. Paul Sarlo, who is also the mayor of Wood-Ridge, heaped praise on the governor for keeping in touch with local mayors as the state begins the long recovery from the storm.

“You’re doing a great job,” Sarlo said while shaking the governor's hand. “I’m serious. I mean, those calls, I was on every one of them until I lost everything. But really, you have done a great job – the phone calls, the shore stuff. We got hit hard.”

This is the same Paul Sarlo who has several times been on the sharp end of a Christie jab, most recently in June, when the governor called Sarlo an "arrogant S.O.B." over comments the Bergen senator made about a proposed tax cut. 

Sarlo has given as good as he has gotten, attacking Christie over revenue shortfalls and unemployment numbers and was a key roadblock to the implementation of Christie's proposed tax cut.  But Thursday, at least, Sarlo was a fan.

The governor also gained another supporter this week and this one may trump all others.  At a concert in Rochester, Christie idol Bruce Springsteen lauded the governor's response to the hurricane, according to a report on Blue Jersey.

"We'll send this out to all the people working down there: the police officers, the firemen, and also to the Governor, who has done such a hard job this past week," Springsteen said.

The governor is perhaps Springsteen's biggest fan and has long sought a relationship with the New Jersey-born singer.  But Springsteen has done worse than attack the governor, he has until now all but ignored him.