He’s called Penélope Cruz his muse and directed her in four of his films…. But Pedro Almodóvar could soon be working with another of Hollywood’s A-list celebrities.

While appearing on the red carpet at American Cinematheque‘s annual event for the Golden Globes‘ foreign-language nominees, the 62-year-old Spanish director—whose latest film, The Skin I Live In, recently received 16 Goya Awards nominations—ran into fellow nominee Angelina Jolie and playfully struck a deal to work together.

This year’s entries include Jolie’s In the Land of Blood and Honey, about family strife and abuse of women in Bosnia, and Almodovar’s psycho-thriller The Skin I Live In.

After speaking separately to reporters on the red carpet at the Los Angeles event, Almodóvar and Jolie took a break from interviews to greet each other and talk shop.

Almodóvar joked about improving his English and then eagerly agreed when Jolie expressed an interest in working with him.

“So you promise, one day? When all these cameras are gone, we’ll find a film together?” Jolie asked Almodóvar, to which he responded, “Yes. Absolutely. This is a commitment in front of the cameras.”

“I love her,” Almodóvar said later, adding that he was working on a project set in New York that could be filmed in the United States in English if “the right script” can be found.