Joel said he wanted this to be a song that was empathetic towards women but also kind of rough. "Like, I know you had it rough," he told Sirius XM. "It's similar in the intention as 'An Innocent Man
' where the lyrics say, I know you've been betrayed, I know you've had lovers who've let you down. I'm not that guy. It was the same thing with 'A Matter Of Trust' - I want you to trust me, I know you've had it rough. I'll do my best to prove it to you."