Lyndon Johnson actually said...
I believe that with all my heart, but in these troubled times I am sustained by much more than my own prayers.
Context
Remarks at the 14th Annual Presidential Prayer Breakfast
02/16/1966