"Paranoid," the first single off the CD, will hit the airwaves and Internet May 8, and will also be available through Verizon for ring tones. The single will be sold as a digital download on iTunes, starting May 12.
"This is a personal experience for me. (The track) 'World War III' deals with the challenge of a girl who keeps attacking you, provoking you, trying to fight you, but all the while she's the only one fighting," Nick Jonas said in a news release.
"Fly with Me," which is also the end title credit for the upcoming "Night at the Museum 2" film, was written by the Jonas Brothers and their bass player Greg Garbowsky.
"We wrote this song for the last record while on the road and felt the old-school sound was more cohesive with our present style," Nick Jonas added.
In explaining the title of the album, Joe Jonas said, "Lines are the 'proverbial' lines people will feed you, and vines are obstacles that get in your way."