While appearing virtually on The Tonight Show Wednesday, host Jimmy Fallon began by asking Duhamel, 48, about Lopez, 51, weeks after the pair wrapped the upcoming romantic comedy in the Dominican Republic.
"I know you've just finished filming a movie with one of our favorites, Jennifer Lopez," Fallon, 46, said. "How is J.Lo doing? And that's really what I want to ask."
"She's fantastic," Duhamel responded. "I've known her for years, and it sort of came to my attention that the job became available, and I got a chance to meet with her. It was like rekindling an old friendship with an old friend."
Ana Carballosa/Lionsgate Jennifer Lopez and Josh Duhamel in Shotgun Wedding
Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
RELATED VIDEO: Josh Duhamel Talks Working Out With Lenny Kravitz in a Jungle: He Is 'Just a Stud'
Later during his late-night appearance, Duhamel shared more details about filming Shotgun Wedding and how he felt he was unable to handle the Dominican Republic heat as well as his costar could.
"We get to set, you know, the Dominican is hot and beautiful," Duhamel began, before Fallon quipped, "So is J.Lo," to which Duhamel responded, "Yes, exactly."
"It was very hot, and we were on the run from these pirates and these people that overtook the wedding," he continued, referring to the film's plot. "I'm like, 'I just crawled out of a river half the time in this movie, I'm completely soaked and sweaty, and she's just gorgeous throughout the movie.' "
"So I'm not sure we're going to look like the perfect couple half the time because I'm this sweaty mess, and she's, well, J.Lo," he joked.
"It was one of the best experiences I've ever had working, honestly. You're in the Dominican Republic, which is absolutely beautiful. We shot at some of the most gorgeous places you've ever seen," he said.
But the dream ceremony starts to fall apart when they get cold feet after arriving at the location. Then, the pair are forced to come together to rescue their families from a dangerous hostage situation.