Am 27. September 2011 erschien beim Radiosender V-103 WVEE in Atlanta ein Online Streaming Video von B.o.B, in dem er für seine Lead-Single Strange Clouds warb. In diesem Video kündigte er auch den Titel des Albums an, Strange Clouds, dass im Frühjahr 2012 erscheinen solle.[2] Am 15. November 2011 kündigte B.o.B an, dass er vor der Albumveröffentlichung ein Mixtape mit dem Titel E.P.I.C. (Every Play Is Crucial) veröffentlichen wolle. Das Mixtape erschien am 28. November 2011. Gastmusiker auf dem Mixtape sind unter anderem Eminem, Mos Def, Roscoe Dash, Meek Mill und Bun B.[3] Die zwei Titel What Are We Doing und Guest List aus dem Mixtape sind auf der Deluxe Edition des Albums enthalten.
Das Album sollte bereits am 13. März 2012 erscheinen, jedoch gab B.o.B am 9. Februar 2012 über einen Tweet bekannt, dass die Veröffentlichung auf den 1. Mai verschoben wurde.[4] B.o.B arbeitete wie gewohnt mit den Produzenten Jim Jonsin und Dr. Luke zusammen, die bereits unter anderem die Hit-Singles Magic und Strange Clouds produzierten. In einem Interview mit Rap-Up sprach Jim Jonsin über das bevorstehende Album: „Wir nahmen fünf Songs auf, davon gefallen mir zwei wirklich gut. Eine der Aufnahmen hat eine Reggae-Atmosphäre, Hip-Hop mit Reggae. Ich denke, es ist eine mögliche Singleauskopplung.“[5]
Singleauskopplungen
Die erste Singleauskopplung Strange Clouds mit Lil Wayne erschien am 27. September 2011. Produziert wurde der Titel von Dr. Luke und Cirkut. In der ersten Woche wurde der Titel in den Vereinigten Staaten über 197.000 Mal verkauft und debütierte auf Platz 7 in den Billboard Hot 100.[6] In den Vereinigten Staaten wurde die Single mit Platin ausgezeichnet. Die zweite Single So Good erschien am 21. Februar 2012, das Stück wurde von B.o.B und Ryan Tedder geschrieben. In den Vereinigten Staaten erreichte der Titel Platz 11 in den Singlecharts. In Großbritannien debütierte der Titel auf Position 7. Die dritte Singleauskopplung Both of Us mit Taylor Swift erschien im Mai 2012.