"Bandoliers" is about Nick Oliveri.
Nicki Oliveri was the bassist for Queens of the Stone Age and a friend of Josh Homme's until he was fired for abusing his girlfriend:
My, you've changed
You turned a corner I'll never go
I admit I feel a bit decieved
You're expecting I'd follow
According to Wikipedia, he confronted Nick, who denied it. Josh believed him.
I'm fooling myself
Fooling myself into believing you
All these fictionary tales
You're telling yourself