Before Ottawa Senators player Mike Comrie saw the premiere of Hilary Duff’s new film, Stay Cool, at the Tribeca Film Festival, he knew he’d enjoy it.

"It’s always fun watching her work," he told Us in New York Thursday.

The long-distance couple say they make an effort to cheer each other on – Duff is a staple at Comrie’s hockey games – whenever they get the chance.

"We have a lot of fun," the NHL star said. "We both live such different lives, but its always fun to support each other and spend time when we get to."

Hilary Duff4

With Mike Comrie playing in Canada and Hilary Duff shooting across the country, the couple has few moments together in the same city.

Yet they’re still going strong.

"If it’s worth it, you make it work," Comrie said.

"It’s natural for us, which I think is great," the Duffster added. "We both have busy jobs, and we’re both very focused people, so that helps. Since we are apart so much, it’s not like one person is at home waiting for the other."

Interestingly, Comrie’s teammate, Mike Fisher, is also dating a cute, blonde celebrity in Carrie Underwood! Those Ottawa Senators have all the luck.