"All God's children need travelling shoes" is the title of a book by Maya Angelou.

At the start of the song, she seems to be waking up from a dream. The dream has made her question her current relationship.

The "eyes like holograms" are eyes that don't reflect her true emotions, she's hiding her feelings.

"You'll never be more than twist in my sobriety" - she's saying that although there's been a lot of pain caused on both sides, she can brush it off as nothing more than a temporary blip in her emotional well-being.

"We just poked a little pie, For the fun that people have at night": obviously about sex.

A cup of tea in the morning allows you to reflect on your situation.

One person reads the papers over breakfast, not communicating with the other.

It's basically about dreams and contemplation and sex and feeling unsatisfied, but pretending things are fine.