Melissa Gregory was born on May 22, 1981 in Highland Park, Illinois, USA. She has been married to Denis Petukhov since February 2, 2001.