Одной из главных идей альбома становится тема культурной идентичности и связи с африканской диаспорой. Название пластинки отсылает к исторической компании Black Star Line, основанной деятелем панафриканского движения Маркусом Гарви. Эта концепция проходит через весь альбом — в текстах, атмосфере и музыкальных решениях.
Звуковая палитра Star Line значительно шире, чем на предыдущих работах артиста. В композициях органично сочетаются традиционный хип-хоп, госпел, неосоул и элементы афробіт. Благодаря этому альбом звучит разнообразно: от мелодичных и почти духовных треков до энергичных композиций с мощными ритмами.