Anderson named "Out Of My Mind" as one of the best tracks on the album, along with "So Hard To Breathe".
According to the Universal Music Group, the song was written in 2009.
Andrew Unterberger gave the song a '3 star' rating, criticizing B.o.B. by saying, "Really, it was never a fair fight. B.o.B. seems like a very nice young man, but intimidatingly deranged he is not, and his verses (featuring couplets like "I was doing fine/Until my brain left and it didn't say bye" and "I am a rebel but yes I'm so militant/Still I'm eligible for disabilities") are as convincing of his insanity as a 12-year-old telling an obviously fraudulent story of the action he got last summer at overnight camp."
The music video was filmed in Detroit the week of July 16, 2012.
A behind-the-scenes video was released on August 13.