Earlier this year, Cuthbert was named Most Beautiful Woman on Television by men's magazine Maxim.
The actress, 32, wed her longtime beau, Toronto Maple Leafs captain Phaneuf, 28, in a romantic outdoor ceremony at St. According to the National Post, more than 300 guests attended the ceremony and the reception at the groom's waterfront estate nearby.
In addition to Cuthbert, Avery also reportedly has dated model Rachel Hunter, who is engaged to Kings center Jarrett Stoll.
The Stars publicly supported the NHL's decision to ban Avery.
"My thoughts were that it was a very disrespectful comment and the league took action and I definitely agree with the way they took action today," Phaneuf said following a 3-1 loss to the Stars.
Tippett had defended his abrasive forward since the Stars signed him to a US.5-million, four-year contract in July, but he dropped his shield Tuesday.