Protoje est considéré comme l'un des artistes les plus influents de la musique reggae. Il mélange souvent le hip-hop, la soul et le jazz à ses sons reggae et dancehall. Il rend ici hommage au grand Bob Marley sur ce titre reggae "Legend Legend", qui sort juste après l'anniversaire de Bob Marley et la première du film One Love. Ce single fait suite à son dernier tube "30 Million" et est produit par le duo britannique The FaNaTIX (Nicki Minaj, David Guetta, Koffee, Popcaan).
"Quand j'ai écrit cette chanson, j'ai juste vibré et improvisé, et quand j'ai dit "Legend Legend", j'ai pensé à la compilation de Bob Marley et l'idée m'est venue d'être créatif et d'utiliser les titres de ses albums et de ses chansons pour écrire les paroles. Lorsque j'étais plus jeune, mon père (Mike Ollivierre, roi du calypso) faisait la même chose avec l'une de ses inspirations, Sparrow, une grande star du calypso. Il utilisait tous les titres de ses chansons pour écrire une chanson, et j'ai toujours pensé que c'était un bon concept pour rendre hommage à quelqu'un que l'on respecte". - Protoje
L'artiste nommé aux Grammy Awards a déjà fait l'objet d'articles dans Rolling Stone, THE FADER et Vogue Magazine, et a participé au Tonight Show with Jimmy Fallon et à la série de concerts Tiny Desk de NPR.