President Donald Trump sounded confident Thursday that regime change might soon come to Cuba and said the country’s leadership is trying to cut a deal with the United States.

“Cuba’s going to fall, too,” he told the news outlet Politico in a phone interview. “We cut off all oil, all money, or we cut off everything coming in from Venezuela, which was the sole source. And they want to make a deal.

“How long have you been hearing about Cuba, Cuba, Cuba — for 50 years?” Trump added. “And that’s one of the small ones for me.”

This is the first time Trump has mentioned that Cuba has expressed an interest in reaching an agreement with the U.S.

For weeks, Trump has said his administration is in talks with leaders on the island, but Cuba has been particularly silent about the ongoing discussions. Cuban diplomats first denied the talks, then called them “speculation.”