The film - based on the classic James Thurber short story about a daydreamer forced to challenge himself by seeing the real world - brought Stiller to every corner of the island from Seyðisfjörður in the east fjords to Grundarfjörður on the Snæfellsnes peninsula to the fishing village of Garður, and he liked what he saw.
While doing press for the movie last month, Stiller wasn't shy about sharing his new love of Iceland.
In various interviews, he described the country's landscape as "so dramatic" and "so diverse." He gushed about the people, saying "everyone was really welcoming, they're all really open people." He also talked about wanting to bring his family back one day, explaining "it was just one of those places where you can take your family and rent a car and just go exploring."
Ben even tried to educate people about the island's accessibility. "It's very accessible from New York, it's only about 6 hours away," he told David Letterman.
Proud Icelandic production company True North put together a video of Ben's many mentions of Iceland in the media. You can see them all for yourself on Facebook.