"United State of Mind" is the lead single from the Robin Trower, Livingstone Brown, and Maxi Priest collaborative album of the same name. It was the first piece of music the three men wrote together after a chance meeting in Livingstone's studio. In a Songfacts interview with Maxi Priest
, he said: "We went into the studio not knowing what would happen or how things would turn out. We came up with some chords, melodies, and lyrics, feeding from each other's expertise, creating a space of freedom where we could make mistakes and vibe. I believe this inspired the words 'united state of mind' along with the fact that Livingstone wasn't sure if Robin and I would work together. This uncertainty sparked a vibration, inspiring the lyrical content of the title track, 'United State of Mind.'"