Chronology:(She Was A) Hotel Detective

Song name	Run time	Releases	Year	Differences from other versions
(She Was A) Hotel Detective (Demo)	2:19	1985 Demo Tape	1985	Flansburgh sings with a warbled vocal effect
(She Was A) Hotel Detective	2:10	They Might Be Giants, Then: The Earlier Years, Selections From Then, Giants Jubilee, Best Of The Early Years, The Music Of They Might Be Giants: 1986-2013	1986
(She Was A) Hotel Detective (Single Mix)	2:20	(She Was A) Hotel Detective (EP), Don't Let's Start (Album), Ana Ng (Single) [European Release], They Might Be Giants [Elektra Japanese Release], Miscellaneous T, Dial-A-Song: 20 Years Of They Might Be Giants, Direct From Brooklyn, 50,000,000 They Might Be Giants Songs Can't Be Wrong	1988	Peter Pearmain Thomson sings some backup vocals. Also has a smokey sax intro.
(She Was A) Hotel Detective (Live)	2:09	First Album Live	2013	Recorded live on the 2013 tour.