Not all celebrities find love on the set…some like Elisha Cuthbert and Hillary Duff actually find it on the ice.