State of Grace is a song on an album that also contains a single released when? 
State of Grace (Taylor Swift song):  It was the only promotional single from the album that was not re-issued as an official single, as "Begin Again", "Red", and "I Knew You Were Trouble", were all later re-issued as official singles. I Knew You Were Trouble:  It was released on October 9, 2012, in the United States by Big Machine Records as the third promotional single from the album.
October 9, 2012