Upravo je obožavateljima posvetio svoju pjesmu 'Believe' koja zapravo i govori o njima.
18-godišnji Bieber je u jednoj fazi svog života bio shrvan i onemoćao od sve te slave koja mu se preko noći dogodila. No, kako je sam priznao, pjesma Believe ga je povratila 'u život'. Točnije, to je učinilo šest riječi iz te pjesme - stih 'You kept my heart from falling'.
I dok su obožavatelji diljem svijeta mislili kako je stih posvećen njegovoj djevojci Seleni (Spasila si moje srce), pjevač je priznao kako se zapravo radi o posveti obožavateljima (Spasili ste moje srce).
'Te su mi riječi jako važne jer su posvećene mojim obožavateljima', izjavio je te dodao kako postoje trenuci kad pomisli kako više ne želi raditi ovaj posao no odmah se sjeti obožavatelja i to mu da snage da nastavi dalje.
Upravo zbog velikog značenja koje za njega ima ova pjesma, i cijeli album je nazvan po njoj - Believe.