Premiere of 'The Tourist' in New York

Angelina Jolie and Shiloh at the Aquarium De Paris

Kardashians Signing Copies Of "Kardashian Konfidential" In New York

Khloe, Kourtney and Kim Kardashian promote their new book "Kardashian Konfidential" at Barnes & Noble on 5th Avenue in New York City

Paris Hilton is shooting her new reality show with Brooke Mueller

Paris Hilton runs into some car troubles while out and about shooting her new reality show with Brooke Mueller

Paris Hilton gets her car jumped after suffering from a dead battery while out and about filming her new reality show with Brooke Mueller. After her car finally started, Paris could be seen doing a little dance then promptly applying a new layer of lip gloss.

Solid Hollywood Pics Latest

Miley Cyrus Shops Before Going Back to her Hotel

Rihanna on MTV in New York City

Kim Kardashian On The Way Of Munich

Kim Kardashian (Dirndl/Dress: Lola Paltinger, Lollipop & Alpenrock) visits the Oktoberfest 2010 at the Hippodrom tent at Theresienwiese during her Munich visit on September 22, 2010 in Munich, Germany

Kim Kardashian at Cristal Room Baccarat

Kim Kardashian and her mum Kris Jenner have dinner at Cristal Room Baccarat.

Kim Kardashian and her mum Kris Jenner have dinner at Cristal Room Baccarat.

New Movie of Angelina Jolie "The Tourist"

"I don't regret it, you know. Kissing you."

That's what Johnny Depp -- looking bearded and shaggy -- tells a ravishing Angelina Jolie in the first trailer, available exclusively on Yahoo! Movies, for the hotly-anticipated romantic caper flick, "The Tourist." For most movies, having just one of these uber-A-listers would be enough for a big-budget blockbuster. This movie has them both. And yes, they do kiss.

As you can see, the flick clearly draws from the likes of "Thomas Crown Affair," "Charade" and some of Hitchcock's lighter fare. Depp is Frank, an American tourist who can't quite believe his luck when he's approached by a beautiful Brit named Elise (Jolie). But what starts as a dream fling along the Grand Canal of Venice soon turns into a nightmare when gangsters, spies and other heavily-armed baddies mistake Frank for a much wanted criminal named Alexander Beards. Did Elise really set Frank up? It's hard to tell until the movie hits the silver screen later this year, but one thing is clear from the trailer: The two stars ooze chemistry.

"When Angie and I first talked about it, we said, 'Let's really make Venice a character. Let's have it be about Johnny's character, about her character, but also about Venice. Let's really shoot it there.' Luckily, our producer was game for this, Graham King, so before we knew it, we were all in Venice and lived there for half a year, and in some of the most fantastic places along the Grand Canal, and I never set foot in a car or a truck for half a year."

"When Angie and I first talked about it, we said, 'Let's really make Venice a character. Let's have it be about Johnny's character, about her character, but also about Venice. Let's really shoot it there.' Luckily, our producer was game for this, Graham King, so before we knew it, we were all in Venice and lived there for half a year, and in some of the most fantastic places along the Grand Canal, and I never set foot in a car or a truck for half a year."