Joe Alwyn :Taylor ja Joe Alwyn ovat seurustelleet vuodesta 2016, ja monet fanit uskovat, että "State of Grace" on hänestä. Laulu kertoo jonkun löytämisestä, joka saa sinut tuntemaan, että voit vihdoin rentoutua ja olla oma itsesi, ja näyttää siltä, että Taylor on löytänyt sen Joen kanssa.
Harry Styles :Taylor ja Harry Styles seurustelivat lyhyesti vuonna 2012, ja monet fanit uskovat, että "State of Grace" on hänestä. Kappale puhuu suhteesta, joka oli intensiivinen, mutta lopulta ei toiminut, ja näyttää siltä, että Taylorin ja Harryn suhde oli juuri sellainen.
John Mayer :Taylor ja John Mayer seurustelivat lyhyesti vuonna 2009, ja monet fanit uskovat, että "State of Grace" on hänestä. Kappale kertoo suhteesta, joka oli täynnä draamaa ja sydänsurua, ja näyttää siltä, että Taylorin suhde Johniin oli juuri sellainen.
Viime kädessä vain Taylor tietää varmasti, kenestä "State of Grace" on kyse. On kuitenkin selvää, että kappale kertoo erittäin tärkeästä suhteesta Taylorin elämässä.