Though The Bounty Hunter has already premiered stateside, Jennifer Aniston and her co-star and on-again-off-again boyfriend Gerard Butler hit multiple red carpets this past week to promote the movie overseas, stunning in every European country they appeared in. At the film’s Madrid and Berlin premieres, Aniston showed off her legs in two Valentino minis—black with a sequin panel detail and flouncy chiffon skirt in Spain and a short toga-style embellished dress which she paired with Ferragamo heels for the German crowd. Anita Bugge, interTOPICS / Retna; Carlos Alvarez / Getty Images Amanda Seyfried did not let the dreary London weather dissuade her from bringing some bling to the British premiere of Dear John on Tuesday. The young starlet shined in a black and blue Doo.Ri mini with elaborate sequin and beaded detailing on the front, which she paired with equally bejeweled Pierre Hardy sandals. AP Photo Channing Tatum and new wife Jenna Dewan rocked the red carpet at the London premiere of Dear John. The couple, who met on the set of their breakthrough film Step Up, looked gorgeous collectively—with Tatum in a Gucci gray suit and Dewan in an iridescent taupe cocktail dress, which she paired with contrasting black tights and studded shoes. Ian Gavan / Getty Images In celebration of Matt Damon at the American Cinematheque Awards in Beverly Hills on Saturday, stunning actress Charlize Theron donned a slouchy silver metallic Givenchy dress, which she paired with gladiator-style Stella McCartney heels and a Jimmy Choo clutch. Dan Steinberg / AP Photo Though Rihanna went “Hard” for her performance at the Nickelodeon Kids’ Choice Awards this weekend, the singer went soft on the orange carpet in a pastel, chevron-style, shoulder-padded Christian Dior dress. Adding to the '80s trend of the ensemble, Rihanna sported beige Brian Atwood pointy-toe heels with shimmery ankle socks, also by Dior. Chris Pizello / AP Photo Glee’s couple to watch, Lea Michele and Cory Monteith, attended Nickelodeon’s 2010 Kids’ Choice Awards on Saturday looking somewhat Pink Lady/T-Bird-inspired for the young crowd. Michele went for a bright pink Zac Posen dress, which she topped with Tabitha Simmons shoes, while Monteith went for the T-shirt and black leather jacket look, courtesy of John Varvatos. While Rachel Bilson is better known for her laid-back hippie chic style, the young actress went sophisticated at a party in honor of the Fall 2010 Ann Taylor collection in New York in an animal-print cardigan and fringed shorts from TopShop. She did, however, add some Ann to her wardrobe creatively with a bracelet and a beaded belt, which she wore as a necklace. Albert Michael / StarTraks Seductress Dita Von Teese attended the MGM Grand’s Crazy Horse Paris cabaret show in Las Vegas in a plunging Elie Saab red gown. The draped dress showed off the actress’ body in all the right places in a classically bold color. Erik Kabik / Retna 90210 star Shenae Grimes opted for an interestingly sleeved black lace Helmut Lang dress at the St. Jude’s Children's Research Hospital benefit in L.A. on Wednesday. She paired the creative little black dress with nude peep-toe Christian Louboutins. Alberto E. Rodriguez / Getty Images Clash of the Titans star Gemma Arterton went appropriately gladiator at the film’s London premiere. The actress added some high strappy sandals to her Gucci mini dress, which featured charcoal mesh insets. Gareth Cattermole / Getty Images At the Los Angeles premiere of Clash of the Titans, Alexa Davalos made menswear feminine in a look from the Ralph Lauren Collection. The all-black backless satin tuxedo top and floor-length skirt ensemble allowed the French-born actress to take a new approach to a classic silhouette. Frazer Harrison / Getty Images