U.S. Rep. Lois Frankel, D-Fla., teamed up with an unlikely ally on Thursday, U.S. Rep. Randy Weber, R-Texas, to introduce a bill bolstering security at American embassies.

The Texas Republican has been a leading critic of President Barack Obama, including his handling of the Benghazi attacks which led to the deaths of four Americans. Weber garnered national attention for saying Obama could not be trusted to handle the Ebola crisis due to his lack of leadership on Benghazi and, during last year’s State of the Union address, the Texas congressman took to Twitter to label the president the "Socialist dictator."

Frankel, on the other hand, is a staunch liberal and an ally of former U.S. Secretary of State Hillary Clinton who was running the State Department during the Benghazi attack. Last month, Frankel took to Twitter to express her support for Clinton’s 2016 presidential ambitions.

“There's no better candidate than Hillary Clinton for hard-working American families,” Frankel wrote on Twitter.

Despite their differences, Frankel and Weber came together on Thursday to introduce the “Protecting Americans Abroad Act.” Following up on a Frankel proposal from last year, the legislation would ensure the State Department factors in “best value” when hiring local security for embassies across the globe instead of just relying on low price. Frankel’s proposal last year ensured the State Department rely on other factors besides low price when hiring local security in areas designated as high risks.

The representatives explained the rationale behind their proposal on Thursday.

“We have both a moral imperative and national security incentive to protect our diplomats serving this nation overseas,” said Frankel. “This bipartisan bill provides the State Department the tools and flexibility necessary to hire the appropriate security staff to keep our men and women representing the United States abroad safe from those who wish us harm.”

“It is extremely important that we protect the men and women who go abroad to serve our country,” said Weber. “The world we live in today has changed dramatically, and we must adopt legislation that adapts to these changes. This common-sense bill deserves passage by both chambers of Congress.”