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" și "Hold Tight"
Cel de-al patrulea single, dezvăluit conform programului pe 28 octombrie, se numește "Recovery" și vorbește despre perioadele mai dificile din viața sa. În anunțul făcut pe Twitter, artistul a menționat că noua melodie este cea mai importantă compoziție a sa.
""Recovery" face referire la conștientizarea faptului că în viața nu te poți lăsa pur și simplu învins de necazuri și că trebuie să încerci să treci peste momentele grele. Atunci când am compus piesa tocmai mă despărțisem de iubita mea și atunci aveam senzația că totul se va sfârși, că lumea nu mai are sens. Mai târziu realizezi însă ca viața trebuie să meargă mai departe."
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.