As you mentioned, the interlude is "Two of Us" from World's End Girlfriend, a very nice melody. The interludes in this movie also include "Storytelling" and "Starry" by World's End Girlfriend, which are both very good. The ending song is "Starry Sky" from Mayday
This is what the poster wanted, I hope Insight