Jennifer Aniston and Justin Theroux's MTV After-Party Date

Jennifer Aniston and presumed beau Justin Theroux stepped it up Sunday night, June 5 and were publicly seen together at Jason Sudeikis' MTV Movie Awards after-party.

The 'new couple' arrived together at the after-party and were, reportedly, inseparable all evening, according to People magazine's source.

The couple held hands occasionally, but stayed clear from any extra PDA. They were also seen happily posing together for photos with party host, Sudeikis, who is also Aniston's co-star in the movie Horrible Bosses.

Aniston, 42, and Theroux, 39, reportedly first met on the set of David Wain's Wanderlust in Georgia, late 2010.

Former, Friends star Aniston and actor/screenwriter, Theroux kicked off rumors of being a couple when the two were seen together enjoying a romantic evening at West Hollywood's Sunset Towers' Tower Bar, May 18.

Aniston, according to a People report, had later introduced Theroux to her close friends including Courtney Cox and Chelsea Handler at a small house party on May 27.

Aniston was recently honored with the 'Decade of

Scarlett Johansson And Sean Penn Still Close

Scarlett Johansson and Sean Penn were seen catching-up backstage at Spike TV's 2011 Guys Choice Awards at Sony Pictures Studios in Culver City, Calif on Saturday, June 4.

Johansson, 26, and Penn, 50, had not been seen together for some time and People magazine reported on June 2 that they had split.

Johansson a presenter at the Troops Choice Award along with Chris Evans, was seen backstage greeting her former flame, Sean, with a kiss. The two chatted for about 15 minutes and later posed together for a delighted bunch of photogs.

They were reportedly cheerful and comfortable in each others company.

The two actors were first seen together in public at an after-party following the White House Correspondents' Dinner on Saturday, April 30.

Cameron Diaz and Alex Rodriguez Split

Cameron Diaz and Alex Rodriguez parted ways a few days ago.

A 'source' tells People magazine, "They broke up a few days ago. He ended it."

"However, they have broken up and gotten back together before, so not sure it's forever," the source added.

Cameron, 38, was first seen with New York Yankee slugger Rodriguez, 35, last year while vacationing in Cabo.

Reports of a split are seemingly surprising as last month Diaz, 4th on Maxim's 2011 Hot 100, while speaking about the relationship told Maxim, "It's really awesome".

Dismissing the possibility of a wedding in the near future, Diaz told Elle in an interview, "I think a lot of people are married to people they're not romantic with any more. I just didn't ever marry anybody that I then had to get divorced from. We break up. We move on."

In her upcoming movie, Bad Teacher, Cameron stars opposite to ex-boyfriend Justin Timberlake.

Reese Witherspoon at the Spanish Premiere of Water for Elephants at the Cine Comedia

Reese Witherspoon at the Spanish premiere of Water for Elephants at the Cine Comedia. Fellow Academy Award winner Reese Witherspoon knows what it means to dazzle on-and-off carpet. For formal events, the thirty-five-year old and recent newlywed adores short, skin-baring frocks and peeptoe heels which make the most of her shapely arms and legs. Her blonde hair and light eyes are played up by pink cheeks and lips. Casually speaking, the Water for Elephants star loves butter-soft leather boots, cardigans, and oversized glasses, all of which take comfort to a new level.

Angelina Jolie is Famous Dress

Angelina Jolie at the premiere of Brad Pitt's film The Tree of Life at the 2011 Cannes Film Festival. Angelina Jolie is famous. Not only for her Oscar-winning turn in "Girl, Interrupted", but for making a splash on the red carpet in her favorite neutral colors. With a few exceptions, she chooses them for everything from Cannes premieres to taking son Pax for shopping. The 35-year-old actress now has her own line of jewelry, proving Jolie is a woman of many talents. In this chocolate brown Versace Atelier, she shows us that neutral is anything but boring.

Halle Berry Tribal Tease at FiFi Awards

Halle Berry stole the limelight in Halston's black jersey-twill one-shoulder cutout dress at 39th Annual FiFi Awards at Lincoln Center in New York City on May 25, 2011.

The 44-year-old hot mama rocked the super sexy tribal wear inspired number from Halston's Spring 2011 collection.

The Body hugging knee length dress had asymmetric cutout detail at waist, ruching at side of bodice and arm hole, a wrap-effect skirt accented with gold band and an uneven hemline.

Halle let her dress and her tanned and toned figure draw focus with minimal accessories and makeup.

She paired her dress with gold tiered hoop earrings, a black chunky ring on her left hand middle finger, black slim strap heels, and a black clutch.

Her hair was styled in loose curls while her skin looked radiant under light makeup. She wore cat eyeliner, eyelash extensions with layers of mascara and nude matte lipgloss.

Halle was honored with Fragrance Celebrity of the Year Award.

She launched her first Coty-backed scent in 2009 and now has three in her portfolio - Halle by Halle Berry, Halle Pure Orchid, and the newest, Reveal.

Other honorees of the evening included Black Eyed Peas singer Fergie, who was presented with the New Fragrance Celebrity of the Year Award for her fragrance Outspoken, currently Avon's best-selling perfume to date. She is soon to come out with her second perfume, Outspoken Intense.

Mary J Blige was honored for her fragrance My Life. Designer Jean Paul Gaultier was honored with 2011 Fifi Hall of Fame Award.

Selena Gomez Devastatingly Gorgeous at 2011 Billboard Music Awards

Sunday, May 23rd at the MGM Grand in Las Vegas the stars gleamed their brightest, showcasing plenty of red carpet style and a lot of skin. One of those stars just happened to be Selena Gomez, who was there with current beau Justin Bieber.

La Selena kicked off the season with a low-necked number by Dolce & Gabbana in black. The dress sported V-shaped cutouts in the side and a slit-to-there hemline, with not an inch of cellulite in sight.

She paired it with red peeptoe bow heels by Guiseppe Zanotti, jewelry from Nail Lane, and a black clutch bag courtesy Judith Leiber.

Her long hair was worn casually, with a middle parting and makeup was in soft pastels which flattered her face quite well.

The night was not uneventful for the Gomester, 18, who received major PDA from her date Justin Bieber just after he won for Top New Artist.

There's no denying this Disney star has impeccable taste in threads, just as there's no denying she and Bieber rock as a pair.