This chapter charts the religious thought of the constantly touring Ellington as he made sense of God on the road without a regular church home. He theologized as he read the Christian Bible and engaged primarily liberal religious literature. Ellington embraced the authority to speak about God that listening audiences afforded him so that Protestants, Jews, and Catholics would accept his musical messages. His private lyrical writings expressed his belief in God, his frustrations with language to refer to God, and his appeal to the very act of believing. His undated hotel stationery writings, in conversation with his engagement of religious literature and ministerial friends, exist as the unexamined arena of his personal religious exploration, reflection, and contention in the process of crafting music to make public expressions of belief. Ultimately, the concepts of God and of love became synonymous for Ellington, and he articulated these most vocally in his final Sacred Concert. With Ellington’s private writings and public professions, his thoughts stand as prominent examples of theological wrestling. They complicate any conclusion that the profession of belief and performance of praise for the divine, within sacred spaces, serve to affirm wholesale the teachings about the divine within those theological communities.