Under artistnavnet B.o.B slo rapper Bobby Ray Simmons Jr. gjennom med debuten The Adventures Of Bobby Ray i 2010, et album som blant annet inneholdt hitsinglene "Airplanes" (med Paramore-vokalist Hayley Williams) og "Nothin' On You" (med Bruno Mars). To år senere følger han opp med Strange Clouds, hvor han igjen blander hip hop med inspirasjon fra R&B, pop og rock. Resultatet er som forventet særdeles fengende, med stadig variasjon besørget av de mange gjesteartistene - inkludert Taylor Swift, Lil Wayne, Chris Brown, T.I., Nicki Minaj, Ryan Tedder, Trey Songz og, på åpningssporet, ingen ringere enn Oscar-vinner Morgan Freeman. De to første singlene fra albumet var "Strange Clouds" og "So Good".

Strange Clouds er produsert av blant andre Dr. Luke, Alex da Kid, Ryan Tedder, Frequency, Rico Love, Benny Blanco og B.o.B selv.