Five time Grammy-nominee B.o.B. has premiered (well, it leaked, and was then made available legally) "Strange Clouds", featuring Lil Wayne, which serves as the lead single from his sophomore album of the same name, due out Spring 2012.
Not sure if it's exactly lead single material, but the bass on the track is immense. It's quite Tinie Tempah-ish. Both rappers are on top form, and with the album being so far off it's likely we'll get one or two more singles before then.