After the U.S. 6th Circuit Court of Appeals halted 300 same-sex couples in Michigan from marrying last Saturday, Attorney General Eric Holder said tFriday that he federal government would recognize the unions despite Michigan Gov. Rick Snyder's decision to not.