Johnny Depp and Vanessa Paradis shocked the world when they announced their split last year, and since then, Depp has moved on with his Rum Diaries co-star Amber Heard.

They’ve been photographed together before, but the latest outing the pair had indicates they might be getting serious. Heard, 27, joined Depp, 50, and his kids with Paradis; Lily-Rose, 14, and Jack, 11 in Moscow.

ABC News reports they were also all pictured at Japan’s Narita International Airport. Depp has been traveling to promote his newest film The Lone Ranger.

Depp has since talked about his split from his longtime girlfriend and how their children took it, telling Rolling Stone “It wasn’t easy on her. It wasn’t easy on me. It wasn’t easy on the kids.

So, yeah. The trajectory of that relationship – you play it out until it goes, one thing leads to another. So for whatever reason that ceases, it doesn’t stop the fact that you care for that person, and they’re the mother of your kids, and you’ll always know each other, and you’re always gonna be in each other’s lives because of those kids. You might as well make the best of it.”

image: Wikimedia Commons