Inni artyści, z którymi współpracował Thiessen to John Reuben, TobyMac i The Fold.
Style muzyczne i wpływy Thiessen w dzieciństwie pod wpływem fascynacji muzyką Scotta Joplina (szczególnie muzyką z filmu The Sting) zapisał się na lekcję gry na pianinie w wieku siedmiu lat. Jako nastolatek pod wpływem Nirvany i Silverchair podjął naukę gry na gitarze. W pierwszy latach po założeniu Relient K Matthew czerpał inspiracje głównie z utworów pop-punkowych jak NOFX, Less Than Jake, Ghoti Hook, MxPx czy Goldfinger. W jednym z wywiadów zapytany o ulubione zespoły wymienił również Simon & Garfunkel, Bena Foldsa czy The Beach Boys.
Życie prywatne Matthew Thiessen przez jakiś czas związany był z piosenkarką Katy Perry, która wtedy używała jeszcze swojego prawdziwego nazwiska i wykonywała muzykę gospel. Para nagrała razem kawałek „Long Shot”, który spopularyzowany został przez przyjaciółkę piosenkarki Kelly Clarkson. Z niewyjaśnionych przyczyn kilka lat temu ich związek się rozpadł i pojawiły się plotki, jakoby utwory Perry – Thinking of You i Ur So Gay – oraz Relient K – Which to Bury, Us or the Hatchet – miały