Unlike his breakthrough albums Charm and And I Love H.E.R., both of which were concept albums made to fit with an overall storyline, the lyrics on Where Is Danny? are largely random, covering a wide range of subjects.
While production was originally handled by an unnamed former ally, the final version of Where Is Danny? was entirely produced by Danny! and contains few known samples.