Jonas Brothers [ tickets ]' new album, "Lines, Vines and Trying Times," is set to be released worldwide June 16, with the first single, "Paranoid," rolling out to radio and online May 8, according to a press release. The song also will be available for digital download at Apple's iTunes Store starting May 12.

The album, the brothers' fourth, features the song "Fly With Me," which accompanies the end title credits for the upcoming film "Night At The Museum 2."

Many of the songs on the upcoming release include the addition of several new instruments to the JoBro artillery, including harmonicas, horns and pedal-steel guitars.

The brothers Jonas will embark on the US portion of their world tour June 20 in Dallas. The outing features guests Jordin Sparks and Honor Society.