11/19/2012 12:51 pm ET Updated Nov 19, 2012

Jessica Biel, Scarlett Johansson Talk Honeymoon At 'Hitchcock' Premiere

When "Hitchcock" co-stars Jessica Biel and Scarlett Johansson chatted on the red carpet at the film's New York premiere, we'd love to have been a fly on the wall. But fortunately, Us Weekly was there to capture their conversation.

"How was your honeymoon?!" Johansson wanted to know, according to the magazine.

Newlywed Biel, 30, recently returned from a safari getaway in Tanzania with husband Justin Timberlake, 31.

"It was like magic," Biel replied. "It was like heaven. It was the most beautiful thing."

The couple used similar language to describe their nuptials at the Borgo Egnazia resort in Puglia, Italy, in October.

"It was magical," Timberlake told People about the ceremony, which reportedly made grown men weep. "It was an unforgettable evening."

"It was a fantasy," Biel added.