Într-un interviu acordat recent de R. Kelly revistei Vibe, artistul a dezvăluit că a colaborat cu Justin Bieber pentru unul dintre noile sale single-uri.
"Tocmai am înregistrat o piesă cu el. Justin m-a sunat să colaborăm pentru o melodie și după ce am ascultat-o mi s-a părut foarte tare. A vrut să lucrăm împreună la niște chestii R&B, așa că ne-am întâlnit și am înregistrat."
Declarațiile lui R. Kelly au fost susținute și de Justin Bieber, artistul postând pe Twitter link-ul către interviul cu R. Kelly însoțit de mesajul "Săptămâna viitoare". Piesa ar putea fi astfel dezvăluită în cadrul proiectului "Music Mondays", prin care Bieber dezvăluie câte o melodie nouă în fiecare luni. 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"
Ultimul 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".