Destiny tarkoittaa 'kohtaloa'. Se on voimakas ja dramaattinen sana, joka kuvaa ennalta määrättyä tulevaisuutta tai elämän tarkoitusta.
Justin Bieber käyttää sanaa toistuvasti kappaleessa korostaakseen uskoaan omaan polkuunsa ja kykyynsä voittaa esteitä. Hän laulaa "It's my destiny" (Se on kohtaloni), mikä antaa kappaleelle inspiroivan ja päättäväisen sävyn.
Kanadalaisen artistin Justin Bieberin ja Jaden Smithin kappale "Never Say Never" on voimakas hymni periksiantamattomuudesta ja sisäisen voiman löytämisestä. Kappaleen ydinviesti on selkeä: älä koskaan sano ei koskaan. Justin laulaa siitä, kuinka hän ei koskaan uskonut pystyvänsä kävelemään tulen läpi ("walk through fire") tai nousemaan vastoinkäymisten jälkeen. Nyt hän kuitenkin tuntee itsensä vahvaksi ja vapaaksi, valmiina kiipeämään korkeimpaan torniin ja juoksemaan meren poikki. Laulu kertoo hetkestä, jolloin ei ole enää paluuta entiseen, ja on annettava kaikkensa, koska se on oma kohtalo.
Jaden Smithin rap-osuus jatkaa samaa teemaa, mutta leikkisämmällä ja itsevarmemmalla otteella. Hän vertaa itseään altavastaajaan, joka kohtaa itseään isomman ja vahvemman vastustajan. Viittauksillaan Daavidiin ja Goljatiin ("David and Goliath") sekä muihin pop-kulttuurin sankareihin hän julistaa, että on mahdollista voittaa jättiläisiä. Kappale on inspiroiva muistutus siitä, että vaikka sinut kaadettaisiin maahan, tärkeintä on nousta aina uudelleen ylös ("Whenever you knock me down / I will not stay on the ground").