We The Band, Justin Bieber's longtime backing band, has signed with Avex Music Group and will release its debut album later ...