Mazel tov from ScarJo!

Hitchcock costars Jessica Biel** and Scarlett Johansson** reunited on the red carpet for the Sunday Nov. 18 premiere of the flick at NYCs Ziegfeld Theater.

First topic of conversation after Biel, 30, and Johansson, 27, embraced on the red carpet? Biel's wedding and honeymoon with Justin Timberlake**!

"How was your honeymoon?!" asked Johansson, clad in a black and green ivy trellis printed silk strapless dress by Rodarte?

"It was like magic," gushed Biel, wearing silver bead and lame mousseline embroidered tunic and pant by Oscar de la Renta. "It was like heaven. It was the most beautiful thing."

Indeed, after Biel and Timberlake, 31, exchanged vows in southern Italy Oct. 19, they went on a safari in Tanzania at the Singita Grumeti Reserves. "It's romantic, made for honeymoons," a source tells Us Weekly of the $7,600-a-night Sasakwa Lodge, currently in the midst of a wildebeest migration. During their stay, Mr. and Mrs. Timberlake also rode a hot air balloon. "He wanted to enjoy being along with Jessica," a pal adds.

Timberlake and Johanson, meanwhile, have been romantically linked before. The one-time costars (in Timberlake's sexy "What Goes Around Comes Around" video from 2007) were spotted hanging out together in fall 2011 during a brief break in Biel and Timberlake's romance. She and NYC ad exec Nate Naylor split last month after about a year together.

This article originally appeared on Usmagazine.com: Jessica Biel Tells Scarlett Johansson: My Honeymoon With Justin Timberlake Was "Like Magic, Heaven, the Most Beautiful Thing"