Jonas Brothers have a new album coming soon, according to Nick Jonas, who stopped by 'The Tonight Show' for a chat.