Zoe Saldana and Robert Pattinson were spotted canoodling in a romantic embrace outside of the Brooklyn Academy of Music on Oct. 11. The couple was leaving the building when they were caught on camera, looking more in love than a couple of Hollywood stars having a casual night out on the town. We’ve got the pics!

The 26-year-old actress and the 33-year-old actor were looking every bit the part of a happy couple as they smooched and held hands outside the concert venue. Fans have seen Saldana’s playful side on camera, as she’s graced the covers of Vanity Fair and Vogue, but this is the first time we’ve seen her shine in a romantic setting.

Saldana plays Juliet in the upcoming Baz Luhrmann film, The Great Gatsby, and recently wrapped filming on Magic Mike XXL, in which she plays one of the titular characters’ stripper girlfriends. Saldana is known for her extensive work, having played Sofia Cartwright in Sofia The First, and Bridget Jones in Bridget Jones’ Diary. She’s also made guest appearances on Dancing with the Stars and The Handmaid’s Tale. Pattinson has been a busy man as well, having recently wrapped filming on Water for Elephants, and working on The Great Gatsby, as well as The Rover and Bel Ami.

The Twilight Saga: Breaking Dawn – Part 1, in which Pattinson starred alongside Saldana, was the highest-grossing film of 2011, making over $850 million worldwide. It also marked the beginning of their on-screen romance. The pair were first spotted at the Toronto International Film Festival in 2011. Since then, they’ve been inseparable. If you’d like to see more of Saldana and Pattinson, check out their New York Times wedding announcement or our own Robert Pattinson/Zoe Saldana slideshow.