Department of Eagles began in 2001, when Daniel Rossen and Fred Nicolaus were randomly assigned to live together by New York University. During their academically lax spring semester, they made an "album" of beat-type songs best described as "What DJ Shadow's retarded little brother would sound like." Nevertheless, a small record company in California heard the CDR and wanted to release a couple of 7" singles. Around that time, a friend's father, Jeff Saltzman, invited the group to record in his new studio.