Who says bipartisanship is dead?

New Jersey Gov. Chris Christie (R) and Newark Mayor Cory Booker (D) have managed to work together, at least to produce a parody that is being widely circulated on the Internet.

In a video shown at the New Jersey Press Association’s Legislative Correspondents Club dinner on Tuesday, the two rising stars from opposite ends of the political spectrum poke fun at themselves and each other.

Every time Booker (who is known for shoveling his constituents’ snow during blizzards and recently made headlines for pushing aside his security detail to rescue a neighbor from a fire) saves a kitten from a tree or finds a guitar for Bruce Springsteen, Christie grits his teeth and mutters, “Booker!” a la the famous rivalry between Newman and Seinfeld in the popular television sitcom.

Christie can’t manage to shine — until the end, when Booker gets a call that only Christie can handle, from former Massachusetts governor Mitt Romney.