PC Gamer and Paradox have nice gameplay videos of Stellaris for you to enjoy
Hyped about Stellaris? Me too, I've been yearning for a really good and expansive space game like it and PC Gamer have a good gameplay video now up. Paradox also did a video with "Quill18".