The federal government was shut down for the second time in less than a month overnight, but in the early morning hours, the Senate approved a two-year budget deal that would re-open the federal government, sending the plan to the House of Representatives.