'Your Grace Finds Me' past in het thema waar Matt Redman mee worstelde rondom het gelijknamige album: strijd en zegen. "Vaak merken we dat de twee hand in hand gaan in ons leven" legt Matt uit. "Als we iets pijnlijks meemaken, kunnen we even later op een andere manier merken dat God ons zegent". Voor Redman werd dat opnieuw duidelijk tijdens het schrijven van dit lied, samen met Jonas Myrin. Matt's zoon moest opeens naar het ziekenhuis met wat leek een gebroken been, Matt zelf rukte de deur van zijn auto in een bizar parkeerongeluk en hij ervoer reuma in zijn handen, waardoor het bijna ondoenlijk was voor hem om gitaar te spelen. Matt was van plan om tijdelijk even te stoppen met het schrijven van de nieuwe liederen, maar zijn vrouw spoorde hem aan om door te gaan. Zij zag dat wat gebeurde, als een strijd. En voor Matt Redman werd het doorzetten van het schrijfproces een belangrijke leerschool. Want het leverde onder andere dit lied, 'Your Grace Finds Me' op, dat hem hielp om in te zien hoe Gods aanwezigheid niet afhankelijk is van onze omstandigheden. "Juist de moeilijke tijden bepalen onze aanbidding" zegt Matt. "Dit lied belijdt dat God er altijd is. Ik maak vaak, als ik liederen beschrijf, een onderscheid tussen 'beschrijven' en 'toewijding'. Sommige liedjes beschrijven veel van God zonder echt aan de toewijding toe te komen, terwijl andere liedjes vooral toewijding zijn, maar je weet niet precies waartoe. 'Your Grace Finds Me' beschrijft al die situaties waarin we mogen weten dat God met ons mee gaat, om uiteindelijk uit te monden in die grootse toewijding." Het lied brengt zo beiden, strijd en zegen, bij elkaar en spreekt zo iedereen in zijn of haar eigen situatie aan.