Joseph Lieberman and John McCain visit the Western Wall in Jerusalem. (Courtesy of Ohio Republican Party)

Sen. Ted Cruz (R-Texas) has offered President Obama some unsolicited advice on who to pick to replace outgoing Defense Secretary Chuck Hagel.

Cruz, who in two years would like Obama’s job, decided former senator Joe Lieberman, the Democrat turned Independent from Connecticut, would be a perfect choice.

“One strong option would be former Senator Joe Lieberman, a member of the President’s own party with deep experience and unshakable commitment to the security of the United States. I urge the President to give him full and fair consideration for this critical position,” Cruz said in a press release.

You might think Cruz is simply after the pro-Israel vote ahead of 2016, but that would mean playing politics with foreign policy, and that can’t be. As he has shown in the past, Cruz is firmly pro-Israel (in September he walked out of an event claiming an anti-Semitic audience) and would want someone to run the Pentagon with equal unwavering support.

One downside for Cruz is that there’s no love lost between him and Sen. John McCain (R-Ariz.), who is Lieberman’s best bud. Remember, Lieberman endorsed McCain over Obama in 2008 and was rumored to be McCain’s preferred running mate.

Perhaps Cruz has weighed this, and decided having Lieberman is worth playing nice.

Not sure if Obama would want to play nice with Lieberman though. Lieberman not only didn’t support Obama the candidate, he has been intensely critical of the White House’s foreign policy.