Matt Redmans styrka är att hans alltid skriver sina sånger utifrån erfarenhet - från sin faderlösa uppväxt till utmaningarna som möter en ung vuxen eller nybliven förälder. Hans förmåga att förena tro och erfarenhet har gett honom ett unikt globalt genomslag som låtskrivare och han har även belönats med otaliga utmärkelser, nu senast the 2009 ASCAP Award för Årets Kristna Låtskrivare!
Listan blir lång när man ska räkna upp sånger som sjungs över hela världen: "Blessed be the name", "Heart of worship", "Face Down", "Better is one day", "Let my words be few", "O Sacred King" osv.
På "We Shall Not Be Shaken" har Matt Redman har ett nära samarbete med den svenske låtskrivaren/sångaren Jonas Myrin och tillsammans har de skrivit 7 av skivans 12 sånger.