As Rep. Steve King (R-Iowa) draws attention for his recent comments on immigrants, a video from 2012 unearths one Republican voicing big praise for the congressman.

Back in May 2012, King was united with Virginia Attorney General Ken Cuccinelli (R) at Iowa's annual Lincoln Dinner. According to a tweet from Des Moines Register political columnist Kathie Obradovich at the time, King introduced Cuccinelli before his keynote speech.

Once Cuccinelli took the podium, he spent a small segment of the speech lauding King as one of his "very favorite congressmen."

"Steve King is one of my very favorite congressmen," Cuccinelli said. "No disrespect to any of the others, but I probably spend more time with Steve on Capitol Hill than anybody else."

A Thursday morning Politico piece dives in to Cuccinelli's immigration views, casting him as a candidate whose tone "varies with venue."

“I want very much to see some sort of compromise reached in the area of immigration,” said Cuccinelli at last Saturday's Virginia gubernatorial debate with Democratic candidate Terry McAuliffe. “It would be nice to get this off the table so that we could move on to other issues.”

Also on HuffPost:

Loading Slideshow...
  • Mike Castle

    Tea Party insurgent Christine O'Donnell <a href="" target="_hplink">defeated</a> GOP establishment candidate Mike Castle in Delaware's Republican Senate primary in 2010. O'Donnell <a href="" target="_hplink">lost</a> in the state's general election contest to Democratic Sen. Chris Coons.

  • Richard Lugar

    After serving six terms in the Senate, Indiana Republican Richard Lugar <a href="" target="_hplink">was defeated</a> by Tea Party-backed Richard Mourdock in a primary contest in the 2012 election season.

  • Bob Bennett

    Former Sen. Bob Bennett was <a href="" target="_hplink">ousted from his post</a> at the 2010 Utah GOP Convention. Tea Party-backed Sen. Mike Lee currently holds Bennett's old seat.

  • Lisa Murkowski

    Before winning another term in the 2010 midterm election, Sen. Lisa Murkowski was defeated by Tea Party-backed <a href="" target="_hplink">Joe Miller</a> in Alaska's race for the Republican Senate nomination. Murkowski mounted a successful <a href="" target="_hplink">write-in campaign</a> to keep her seat.

  • Sue Lowden

    Tea Party-backed Sharron Angle <a href="" target="_hplink">crushed</a> GOP establishment pick Sue Lowden's political ambitions in Nevada's GOP Senate primary in 2010. Angle <a href="" target="_hplink">proved unsuccessful</a> in her bid to unseat Senate Majority Leader Harry Reid in the general election.

  • Jane Norton

    GOP establishment candidate Jane Norton was defeated by Tea Party-backed Ken Buck in Colorado's 2010 Senate GOP primary. Buck ultimately <a href="" target="_hplink">proved unsuccessful</a> in his bid to unseat Democratic Sen. Michael Bennet.

  • Charlie Crist

    Former Florida Gov. Charlie Crist, who ran for Senate as an independent after beginning his campaign as a Republican in 2010, ultimately fell short in his political operation. Tea Party-backed Marco Rubio <a href="" target="_hplink">defeated</a> Christ and Democrat Kendrick Meek in Florida's Senate general election match-up.