Со второго студийного и последнего на данный момент альбома рэппера B.o.B. под названием Strange Clouds было выпущено уже четыре официальных сингла, среди которых песни Strange Clouds, So Good, записанная вместе с кантри-поп звзедой Тэйлор Свифт (Taylor Swift) Both of Us и, наконец, Out of My Mind, на которую недавно был выпущен видеоклип. Песня была создана при участии вездесущей Никки Минаж (Nicki Minaj), не обделившей своим участием и клип.
Автор клип – режиссер Бенни Бум (Benny Boom), снявший самые известные видеохиты для Сиары (Ciara), Келли Роулэнд (Kelly Rowland) и Трея Сонгза (Trey Songz). Съемки Out Of My Mind проходили в Детройте. Действие происходит в психиатрической больнице, где B.o.B. является пациентом. В клипе не раз делаются отсылки к легендарному фильму «Молчание ягнят» (The Silence Of The Lambs). Никки Минаж исполнила две роли – не только пациентки, но и доктора, осматривающего B.o.B.
Официальная премьера сингла Out Of My Mind состоялась 23 августа. Продюсерами композиции выступили Доктор Люк (Dr. Luke) и Биллбоард (Billboard). Критики в основном положительно оценили песню, особенно отметив куплет от Минаж.