As Odd leaves the hospital, one of the signs that is being held up says: "In Odd We Trust", which is a graphic novel in the series
Another scene that was deleted involved Odd and Stormy's matching birth marks, an important reference from the book.
Filming was stopped for several weeks due to financial problems.
Scenes that included Odd and Stormy's origins were deleted from the film. One including young Stormy and her stepfather and another including young Odd and his mother. Odd's mother put a gun to his head and is later taken away while cutting paper roses. DJ Shamus and most of Ozzy's scenes were also deleted from the film.
Several notable characters from the novel were deleted from the film: Terri Stambaugh, owner of the Grille Odd works at, motherly figure, and a walking encyclopedia of Elvis knowledge; DJ Shamus, blind radio host (a sign can be seen advertising his radio station when Stormy and Odd first walk into Green Moon Bowling Alley); and the ghost of Elvis. Little Ozzie also had an important role in the novel, as he was the one who convinced Odd to write his story, but is only in one scene of the film.