The woman is reported to be Cole’s longtime girlfriend Melissa Heholt. The couple met while both were attending St. John’s University in Queens, New York. There had been rumors that the two were engaged, but their nuptials were kept secret. Until now.