"Out of My Mind" was met with generally positive reviews upon release, particularly due to Minaj's verse in the song. Some compared it to her verse on Kanye West's "Monster" where critics say Minaj 'stole the show'. Kyle Anderson of EW.com stated, "Out of My Mind is an impressive testament to [B.o.B's] infectious, unflappable cool. The guy knows how to hang in nearly every sonic situation, and master it — just like a real rock star." 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." He also complimented Nicki Minaj's verse."
The music video was filmed in Detroit the week of July 16, 2012. A behind-the-scenes video was released on August 13th. On August 10th, B.o.B himself confirmed via Twitter that he would release the music video on Wednesday, August 15. The video failed to meet its premiere date. The video was directed by Benny Boom and it is set in a mental hospital. In one scene B.o.B is handcuffed to a wheelchair. In another, he is struggling in a strait jacket and a Hannibal Lecter-type mask. Nicki Minaj is also seen rapping alongside B.o.B. Minaj is referenced as 'Dr. Minaj' for a brief moment in the video, just as her verse begins. The video made its full premiere on August 23, 2012 on BET's 106 & Park and shortly after, uploaded to B.o.B.'s official YouTube account.