This song was mentioned in the 1956 Science Fiction short story TIME TRANSFER, by Arthur Selling Originally published in Time Transfer and Other Stories.
"The defiant strains of Hallelujah, I’m a Bum and The Big Rock Candy Mountain went fading into the black emptiness around them."