Gregory and Petukhov met in August 2000, when he came to the United States in search of an ice dancing partner, with a list of several persons he planned to meet.

[8] After being without an ice dancing partner for nearly three years, she told her coach that she would quit skating and go to college if she could not find one by September 1, 2000.

[9] She met Russian ice dancer Denis Petukhov through on an online skating-partner search.

On September 7, 2007, they announced another coaching change, this time to Priscilla Hill at The Pond Ice Arena, also in Newark.

[8] Gregory and Petukhov both suffered injuries in a fall during the warmup before the free dance at 2007 Skate Canada International on November 4, 2007.

Petukhov lost his footing while practicing a one-handed rotational lift and dropped Gregory onto the ice, injuring her ribs and hip.

They devote much of their time to EduSkating Fever on Ice, a program they founded in 2009 that combines learn-to-skate sessions with academics; it is intended for middle-school students in Connecticut.

In 2016, Gregory and Petukhov opened a seasonal, outdoor, luxury ice rink near The World Trade Center in New York City.