Angie, meet Johnny. Johnny, meet Angie.

At long last, costars Angelina Jolie and Johnny Depp were photographed together filming a scene from The Tourist in Venice, Italy on Tuesday.

In the romantic shot, the 34-year-old actress stands wistfully on the balcony of an historic building overlooking the Palazzo Pisani-Moretta and the Grand Canal; Depp, 46, stands in the background. (See more set shots at!)

In the movie, Jolie plays an Interpol spy who gets involved with an American tourist played by Depp.

"The Tourist is something that kind-of arrived with Angelina Jolie attached and it seems good," Depp told Time Out London recently.

He praised his new costar Jolie: "she seems awfully great, you know: seems like a good girl. Loves her family, loves her man, loves the work."

On Tuesday, Jolie waved to fans and blew kisses from the balcony. She and beau Brad Pitt have rented out a 15th century palazzo, where they'll stay with their six kids during the film's three-month shoot.

Tell Us: think Jolie and Depp make a good on-screen couple?