Senate Majority Leader Harry Reid (D., Nev.) released a statement Sunday responding to recent bribery allegations made by a Utah businessman who claims he arranged a deal to pay off the senator.