Attorney General Eric Holder clarified that Utah's same-sex marriages are recognized under federal law, in spite of the ongoing battle in that state.