Question: Who sang the singles "State of Grace" and "Begin Again"?
Sentence (from "State of Grace (Taylor Swift song)"): "State of Grace" is a song by American singer-songwriter Taylor Swift from her fourth studio album "Red" (2012).
Relevant evidence: Yes