It was the second public appearance for Prince Harry, 34, and Duchess Meghan, 37, since the birth of their son, Archie Harrison Mountbatten-Windsor, in May.
The Duchess of Sussex wore a black A-line Jason Wu dress with sheer sleeves and Aquazzura slingback heels. She carried a delicate Gucci clutch for the night out.
Prince Harry rocked a classic tuxedo for the event.
Beyoncé stars in "The Lion King" as Nala, and the London premiere was the first time she crossed paths with the Duchess.
Prince Harry and Duchess Meghan exchanged handshakes and hugs with the "Spirit" singer and husband Jay-Z.
The Duke and Duchess of Sussex could be overheard gushing their new baby with the hip-hop royalty.
Queen Bey later wrote a sweet message to Duchess Meghan on Instagram.
"Thank you to the Brits for the award for Best International Group. I won this award back in 2002 with my besties, Kelly and Michelle. How lucky am I to have been in a group with my other best friend, the GOAT Hova," Beyoncé wrote. "In honor of Black History Month, we bow down to one of our Melanated Monas. Congrats on your pregnancy! We wish you so much joy."
Duchess Meghan has made a handful of appearances since Archie's birth.
She appeared at the Trooping of the Colour in June and stepped out to support bestie Serena Williams at Wimbledon with Kate Middleton on Saturday.
Last week, Duchess Meghan brought Archie to support Prince Harry at a polo match.