Destiny betekent 'lot' of 'bestemming'. Het is een krachtig woord dat het idee van een voorbestemde toekomst uitdrukt.
In dit nummer gebruikt Justin Bieber het om te benadrukken dat zijn pad om te slagen en nooit op te geven, voorbestemd is. Hij zingt: "It's my destiny" en "Cause this is my destiny", wat zijn onwrikbare geloof in zijn eigen reis en succes toont.
In "Never Say Never" bundelen de Canadese zanger Justin Bieber en rapper Jaden Smith hun krachten voor een motiverend en energiek nummer. De boodschap is luid en duidelijk: geef nooit op! De tekst beschrijft het gevoel van het ontdekken van een innerlijke kracht waarvan je niet wist dat je die had. Bieber zingt over het door vuur lopen en het bereiken van een punt waarop er geen weg meer terug is. Het is een lied over doorzettingsvermogen, vooral wanneer je wordt neergehaald. De herhaalde zin "Whenever you knock me down, I will not stay on the ground" (Wanneer je me ook neerslaat, ik blijf niet op de grond) is de kern van dit krachtige anthem.
Jaden Smith voegt een speelse maar vastberaden rap toe, waarin hij zichzelf vergelijkt met een underdog die het opneemt tegen een tegenstander die groter, ouder en sterker is. Hij gebruikt slimme verwijzingen naar bekende verhalen zoals David en Goliath om zijn punt te maken: met wilskracht en zelfvertrouwen kun je zelfs de grootste reuzen verslaan. Het nummer is een en al positiviteit en moedigt je aan om in jezelf te geloven en te vechten voor wat je wilt bereiken, want het is jouw "destiny" (lot).