Printr-un proiect denumit "Music Mondays", Justin Bieber dezvăluie câte o melodie nouă în fiecare luni, timp de 10 săptămâni. Startul a fost dat pe 7 octombrie prin lansarea piesei "Heartbreaker", o baladă care face trimitere către felul în care a evoluat relația sa cu fosta iubită, Selena Gomez. Au urmat piesele "All That Matters", "Hold Tight", "Recovery" și "Bad Day"
Cel de-al șaselea single, dezvăluit conform programului pe 11 noiembrie, se numește "All Bad" și urmărește aceeași traiectorie a sentimentelor declanșate de recenta despărțire de Selena Gomez. Intrând din nou în "confesional", Justin Bieber pare să adrese o replică celor care l-au judecat pentru felul în care s-a comportat în perioada relației cu Selena, încercând astfel să închidă "gura târgului" - "Ooh, you know females / And how they like to run their mouths (...) They try to get at me (They try to get at me)/ Behind your back (your back, your back) / Tryin’ to tell me that I’m just like the others / But I ain’t all bad".
Conform artistului în vârstă de doar 19 ani, toate piesele ce vor fi dezvăluite în cadrul "Music Mondays" vor avea o încărcătură emoțională puternică, versurile fiind inspirate din situații reale din viața sa.
"Piesele noi sunt diferite de ce am lansat până acum. Sunt pagini ale jurnalului meu", a mărturisit Justin Bieber.
Ultimul album al lui Bieber, "Believe", a apărut în iunie 2012. La material au lucrat Usher, mentorul său, și managerul Scooter Braun, care au optat pentru colaborări cu Darkchild, Hit-Boy, Diplo și Max Martin, prentru a crea un sound mai matur. Albumul a debutat pe prima pozi'ie în Billboard 200, înregistrând în prima săptămână de la lansare vânzări de peste 370.000 de exemplare. Pentru promovarea materialului au fost lansate 5 single-uri, dintre care "Boyfriend", "As Long as You Love Me" și "Beauty and a Beat" feat. Nicki Minaj au fost hituri la nivel internațional.