Stardust we are is het derde studioalbum van The Flower Kings. Het werd een dubbel-cd, die werd opgenomen in hun eigen Foxtrot Mobile Studio in Uppsala gedurende de winter van 1996/1997. The Flower Kings vonden steeds meer hun eigen stijl, dat wil zeggen complexe progressieve rock. Dat is dan ook te horen op met name cd1, waarin de muziek complexer is dan op cd2. Het album zorgde voor verdeeldheid onder de fans destijds. De aanhangers van meer traditionele progressieve rock vonden het te complex en te langdradig, fans van de nieuwere complexere richting konden de stijlwisseling wel appreciëren. Bijna unaniem positief was men over de titelsong Stardust we are, een driedelige suite, die beide stromingen liet horen.