When I first heard Elvis’ voice I just knew that I wasn’t going to work for anybody; and nobody was going to be my boss. He is the deity supreme of rock & roll religion as it exists in today’s form. Hearing him for the first time was like busting out of jail.
I think for a long time that freedom to me was Elvis singing “Blue Moon of Kentucky”. I thank God for Elvis.
– Bob Dylan (24 August 1987 – US magazine feature on Elvis’ death anniversary)

‘I really thought I’d be seeing Elvis soon.’
– Bob Dylan (1997)

Yeah, Elvis Presley. I liked Elvis Presley… Elvis Presley recorded a song of mine. That’s the one recording I treasure the most… It was called Tomorrow Is A Long Time. I wrote it but never recorded it.
-Bob Dylan (November 29, 1969 – The Rolling Stone Interview, New York City)

PC: Are there other singers you would like to sing with?
BD: Mm, sure… Elvis Presley.
-Bob Dylan (May 31, 1984 – Press Conference, Hamburg, Germany)

I’d like to quote like Elvis Presley did when he accepted some award. When he accepted it he said, “Without a song, the day would never end. Without a song, the road would never bend. When things go wrong, a man ain’t got a friend, without a song.”
-Bob Dylan (31 March 1986 – Acceptance speech for the ASCAP Award, Chasen’s Restaurant, Los Angeles, California)

I never wanted to be a prophet or savior. Elvis maybe. I could easily see myself becoming him.
-Bob Dylan (November 19, 2004 – Ed Bradley interview for CBS “60 Minutes” special, Northampton, MA)