NEW YORK, NEW YORK - FEBRUARY 25: Austin Butler (L) and Zendaya seen at the New York Premiere of Warner Bros. “Dune: Part Two” at Josie Robertson Plaza at Lincoln Center on February 25, 2024 in New York City.

Austin ButlerandZendayahave come a long way since their days on Disney Channel.

While speaking with the host, Butler noted that his costar was supposed to make a joint appearance with him,but Zendaya, 27, was not feeling well.

“Her voice is completely gone,” Butler said, calling her “such a trouper” forstill attending the film screening the night prior. He also called her “such a queen.”

Fallon, 49, then asked how the two movie stars became acquainted with each other. “You guys met on the Disney Channel?” the host asked.

Butler clarified that the two actors instead “kind of overlapped at that time.”

Both he and Zendaya appeared on teen sitcoms, with theEuphoriaactress starring as the titular character on Disney’sK.C. Undercoverfrom 2015 to 2018. She was also a main cast member onShake It Upon the same network from 2010 to 2013.

Austin Butler, Zendaya.getty (2)

Austin Butler and Zendaya Disney Days

getty (2)

In addition to Disney’sWizards of Waverly Placeseries, Butler also appeared in projects like the 2011 filmSharpay’s Fabulous Adventure, as well as Nickelodeon shows.

He added that Zendaya recently reminded him that they “did thisTeen Voguething together as kids,” and that’s where they first met. Fallon surprised Butler with a behind-the-scenes clip from that 2012 magazine shoot.

The clip showed the actor saying if he could be cast in any iconic role, he’d like to be “the first American James Bond,” but that he’d “do it with a British accent.”

Once the clip was done playing, the cameras cut back to Butler, who was covering his face in embarrassment as Fallon playfully laughed.  “What was I thinking?” Butler quipped.

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Earlier in the interview, Fallon read raveDune: Part Tworeviews from people who have attended screenings, and showed his guest and the audience a photo of Butler in character.

In the film, he stars as Feyd-Rautha Harkonnen, a member of the family that killed Paul Atreides’ (Timothée Chalamet) father in the first installment.

Austin Butler as Feyd-Rautha Harkonnen.Courtesy Warner Bros. Pictures

AUSTIN BUTLER as Feyd-Rautha Harkonnen in DUNE: PART TWO

Courtesy Warner Bros. Pictures

“It’s frightening. You’re scary in this,” Fallon said.

“I met him last night, he came to the premiere. It was so surreal. My mind was blown. He’s the best,” Butler said.

Zendaya in ‘Dune’.Warner Bros. / courtesy Everett

Zendaya in ‘Dune’.

Warner Bros. / courtesy Everett

According to the film’s synopsis,Dune: Part Two"will explore the mythic journey of Paul Atreides [Chalamet] as he unites with Chani [Zendaya] and the Fremen while on a warpath of revenge against the conspirators who destroyed his family. Facing a choice between the love of his life and the fate of the known universe, he endeavors to prevent a terrible future only he can foresee.”

Dune: Part Twois in theaters Friday.

source: people.com