באוגוסט או ספטמבר 1975, באנדי נטבל לכנסיית ישוע המשיח של קדושי אחרית הימים, אם כי הוא לא היה משתתף פעיל בטקסים והתעלם מרוב הגבלות הכנסייה.
מאוחר יותר הוא נודה מהכנסייה בעקבות הרשעתו בחטיפה ב-1976. כשנשאל על העדפתו הדתית לאחר מעצרו, באנדי ענה "מתודיסט", דת ילדותו.
