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