Marco Rubio and Chris Christie have embarked on their own private television battle, as the two GOP presidential hopefuls try to make inroads in the crucial early primary state of New Hampshire.

Conservative Solutions, the technically independent political action committee backing Rubio's White House bid, is attacking Christie in two TV ads now airing in the Granite State, CBS News reported.

In the first, titled "Favorite," the Rubio PAC directly goes after the New Jersey governor's conservative credentials.

"Chris Christie could well be Obama's favorite Republican governor," the spot says. "Why? Christie's record. He instituted an Internet sales tax, supported Common Core and liberal energy policies. Incredibly, Christie even backed Obamacare's Medicaid expansion."

The second commercial, titled "Look at Me," meanwhile, rips Christie's record in the Garden State.

"When New Jerseyans look at Chris Christie, why do so many want to leave?" the narrator asks, only to answer his own question by listing the state's high tax burden, slow job growth, and the indictment of two of Christie's aides over their involvement in "Bridgegate," the Fort Lee lane closure scandal.

The Christie camp, for its part, quickly turned to Adele's hit single "Hello" to return fire. A video posted by the governor's campaign pointed out that Christie and Rubio actually used to have a positive relationship. The spot uses a 2013 quote from the Florida senator praising Christie while the hit song plays in the background, CNN noted.

"Conservative leadership is hard to find these days, but the voters in New Jersey have seen it firsthand," Rubio said at the time. "The people of New Jersey were desperate for real leadership and a new direction ... And that's what they got in Governor Chris Christie."

The outspoken governor promoted his tongue-in-cheek commercial on social network, challenging Rubio in a Twitter message posted on Jan. 7.

"Oh [Marco Rubio], the way things used to be," Christie said.