Aufgenommen wurde die Platte in Los Angeles und im Heimstudio der Band in Norwegen. Nach den etwas pompšseren Werken One Armed Bandit und Live with the Britten Sinfonia begibt sich Starfire auf experimentelleres Terrain und ist bestimmt durch die Arbeit im Studio, wo jedem Song verschiedenste klangliche Nuancen beigemischt wurden. Der Sound von Marcus Forsgrens Gitarre spielt auf Starfire eine ebenso prominente Rolle, wie der Einsatz von elektronischeren KlŠngen, das macht es zu dem am wenigsten jazzigen Album von Jaga Jazzist.