The rap artist, who released debut album The Adventures of Bobby Ray last year, said that he has been working on his sophomore record for a long time but promised that new material will be released later this year.
"I feel like I'm about halfway through it, and I wouldn't even say because of how many songs I have," B.o.B told MTV News.
"I still feel like I got more to put out, I got more to say," he explained. "So I can record songs all day, but until I get everything out that I want to say, that's pretty much what the way is."
The rapper has yet to announce what the title of his next album will be, but said that there are certain songs that he has been working on since before the release of his first album.
"I feel like it's all about timing," he added. "It's a real special project."
B.o.B recently featured on Jessie J's single 'Price Tag', which reached number one in the UK.
Watch B.o.B discussing the progress of his next album below: