Sen. Rand Paul (R-Ky.) is breaking with other Republican presidential hopefuls and backing President Obama's decision to launch talks normalizing relations with Cuba. Paul criticized the trade and travel embargo on Cuba as ineffective, separating himself from former Florida Gov. Jeb Bush and Sens. Marco Rubio (R-Fla.) and Ted Cruz (R-Texas), who have criticized Obama and backed the embargo. All four men are considered likely contenders for the 2016 GOP presidential nomination. "In the end, I think opening up Cuba is probably a good idea," Paul told Tom Roten of WVHU radio in West Virginia, The Associated Press reports. "The 50-year embargo just hasn't worked," Paul said. "If the goal is regime change, it sure doesn't seem to be working, and probably it punishes the people more than the regime because the regime can blame the embargo for hardship."