After a brief hiatus, rapper B.o.B returns with a catchy new single called 'Not For Long.' The rap ballad, featuring Trey Songz, is from his upcoming fourth album.

On the song, the Hustle Gang rapper is a lothario on the prowl, trying to steal the next man's girl. Over a cozy beat and melodic keyboards, Songz croons on the hook, "You will be mine (Be mine) / Even if you're somebody else's / But not for long (right) / Girl not for long."

On his first verse, Bobby promises the world and more to another man's girl.

"All you did was go on a date with a dude / You know he don't fit / He ain't tailored for you," he raps, adding, "Has he ever wrote a hit on some poet s---? / That's who you chillin' on the sofa with? / I ain't trippin, it'll be over with."

B.o.B is set to hit the road next week on his No Genre tour. The trek kicks off Oct. 21 in Pensacola, Fla., and wraps up Nov. 24 in New York. Fellow Atlantic Records labelmate Kevin Gates has been tapped as his opener.

Listen to B.o.B's 'Not For Long' Feat. Trey Songz