The Palace at 4 A.M. Lyrics

Lyric discussion by halftruth 

Cover art for The Palace at 4 A.M. lyrics by A.C. Newman

So is this a reference to the short story by Donald Barthelme? http://www.newyorker.com/archive/1983/10/17/1983_10_17_046_TNY_CARDS_000335990