I've heard this phrase in some lyrics and even read it in some online articles.
don't know if he's coming or going
What's the meaning and correct usage of coming or going?
Here is one source I can find after a quick search: idioms.thefreedictionary.com
not know whether one is coming or going
That would fit with the songs:
The last example is telling: