06/18/2013 03:48 EDT | Updated 06/18/2013 03:49 EDT

Angelina Jolie And Brad Pitt: From 'Mr. And Mrs. Smith' To 'World War Z' (PHOTOS)

US actress Angelina Jolie (L) and US actor Brad Pitt arrive for the German premiere of the film 'World War Z' at the Cinestar movie theater in Berlin on June 4, 2013. The apocalyptic horror film based on the novel of the same name by Max Brooks is about a United Nations employee that travels around the world to save the planet from zombies. AFP PHOTO / ADAM BERRY (Photo credit should read ADAM BERRY/AFP/Getty Images)

With the film "World War Z" opening on July 21, Brad Pitt is thrust again in the spotlight, and of course, his partner-in-crime Angelina Jolie is with him for the ride.

The Hottest Couple Alive, who have been together for seven years, have gone through a lot together. From the the adoption and birth of six children, their sweet engagement and Jolie's preventative double mastectomy, the actors have shared hardships and happiness.

Which is why our hearts melted when Pitt was recently quoted as saying that he finds his fiancée "sexy as ever." Awww!

Brangelina's latest appearances on "World War Z" premiere red carpets mark just how far the unconventional twosome have come since their on-screen chemistry in the 2005 film "Mrs. and Mrs. Smith" bloomed into a real-life romance.

At a promo event in Las Vegas, 2005, Angie and Brad were photographed together, looking uncomfortably awkward, standing a few feet apart and not looking at each other, after rumours started to swirl that the two were hooking up on set, despite Pitt being married to Jennifer Aniston at the time.

Now, the happy couple, who say that a wedding is imminent, can't keep their hands off each other on the red carpet and even dress the same!

Let's take a look back at their best red carpet moments from that awkward first promo photo to their recent "World War Z" press tour:

Brad Pitt And Angelina Jolie