Produced by Dr. Luke and Cirkut, the song was announced by Atlantic Records to be released on iTunes on September 27, 2011, Wayne's 29th birthday.

[4] The song was written by Bobby Ray Simmons Jr., Dwayne Carter, Lukasz Gottwald and Henry Walter and was produced by Dr. Luke and Cirkut.

The video features both rappers performing the song in a grassy forested area, as various people look in trepidation at the sight of massive "strange clouds" forming in the sky.

[6] Caryn Ganz of Rolling Stone gave the song three out of five stars, saying that "Wayne drops a wink-nudge verse about getting blitzed, but it’s B.o.B who lights up with a charming, tenacious flow.

It was mentioned on February 6, 2012, by American rapper Tech N9ne through his official blog and a tweet reply to a fan on his Twitter account, that he was originally included in the remix.

"Strange Clouds" marks B.O.B's best debut sales week for a single, previously held by the 137,000 launch of "Airplanes" on May 1, 2010.