その1ヶ月後にはフロリダを代表する人気プロデューサー、ジム・ジョンシン(リル・ウェイン「ロリ・ポップ」、T.I.「ホワットエヴァー・ユー・ライク」等)が新たに立ち上げたレーベル＝レベル・ロックを通じてAtlanticと契約を結ぶ。その後、T.I.率いるグランド・ハッスルもB.o.Bのプロジェクトに参画することになり、異例とも言える3社ジョイント体制となる。2007年にシングル「Haterz Everywhere」を、翌2008年にシングル「I’ll Be In The Sky」を発表し、共にストリート・ヒットを記録。2008年暮れには人気雑誌「Vibe」そして「XXL Magazine」で表紙を飾るなど大きな注目を集める。2010年に入りシングル「Nothin' On You」を発表すると、全米シングルチャート(5/1、5/8付 The Billboard Hot 100)で堂々の2週連続1位に輝き、満を持してリリースされた1stアルバム『アドベンチャーズ・オブ・ボビー・レイ』も全米アルバム・チャート(5/15付 The Billboard 200)で堂々の1位という大ヒットに。若干21歳にしてあらゆる音楽を吸収し自らもギターをプレイするなどマルチな才能を持つ新世代のヒップホップ・スターの活躍に世界中が注目している。