Over the past few weeks, Zoe Saldana has traveled around the world, from Berlin to London to Los Angeles, to premiere her new sci-fi flick, Star Trek Into Darkness (out May 16). And the 34-year-old actress packed along quite the high-fashion wardrobe, thanks to her longtime stylist, Petra Flannery. “I just know whatever she puts together for me I’ll feel like the prettiest girl in the room,” Saldana previously told InStyle.com. “It’s a synchronicity that we have where she’s given me the encouragement to follow my own instincts. At the end of the day, it’s my voice and my flavor every time I step out of my house.” And what a fabulous flavor it is! Click through to see all of her premiere looks.