Meghan Markle and Prince Harry walked the yellow carpet at the event in central London, where they bumped into the singer, who voices Nala the lioness in the animated film, and her rapper husband.
After Markle and Beyoncé shared a hug, the couples got talking and even bonded over parenthood.
In a video of the exchange, captured by royal commentator Rebecca English, Beyoncé can be heard saying, "The baby is so beautiful, we love you guys."
"And how are the twins?" Prince Harry replied.
"They are not here. They don't come on every trip. We left them at home. They would have loved to be here," said Beyoncé.
Jay-Z then chimed in, telling Prince Harry: "The best advice I can give you, always find time for yourself."
The couple has only made a handful of public appearances together since becoming parents.
They also had the chance to catch up with Elton John, who - despite having already met the couple several times and having sung at their wedding - "seemed rather nervous" to meet them again, according to Rebecca English, who attended the event.
It was her first movie premiere as a member of the royal family.
Meanwhile, Beyonce wore an off-the-shoulder yellow gown for the occasion.