Hallelujah seems to be like a follow up to the day goes on because the day goes on has a lot of lyrics about leaving and never coming back and the lyrics are very happy like someone going on an adventure and leaving the old behind and hallelujah is a lot more mellow and kind of feels like the same person from the day goes on but on his journey trying to figure out where to go.
they were written immediately after each other. day goes on was second. although both songs were actually started years before