Billie Holiday may've had Strange Fruit but B.o.B is seeing Strange Clouds -- for his next album title of course.

The "Nothing On You" MC talked with The Ryan Cameron Show on Atlanta's V-103 radio station on Tuesday (Sept. 27) about his upcoming project. 

"Strange Clouds, this is the first single off my sophomore album, actually titled Strange Clouds," B.o.B told V-103. "Wayne actually got on it pretty quick. It was a quick turnaround. We were kind of debating on it, man, but we just felt like this is the song that should go first. I feel really strong about it and I like to take my time with music."

The MC who's signed to Atlantic Records shared that he's prepping Strange Clouds to hit shelves next spring. 

B.o.B's debut album B.o.B Presents: The Adventures of Bobby Ray was released in April 2010. 

(Photo: Kevork Djansezian/GettyImages)