Redden next appeared in Tim Burton's 2003 film Big Fish. Burton was intent on getting Redden, as he wanted him to play the role of a banjo-playing "welcomer" in the utopian town of Spectre. Burton located Redden in Clayton, Georgia, where he was part-owner of the Cookie Jar Café, and also worked as a cook and dishwasher.