J. Cole y Melissa Heholt tienen una relación sentimental desde hace varios años. Se conocieron en la universidad de St. John, ubicada en Queens, Nueva York, donde ambos estudiaban. Melissa Heholt es una empresaria, graduada en comunicaciones y marketing. En 2015, se convirtió en la CEO (directora ejecutiva) de la compañía estilista estadounidense, Statice Events, que se dedica a planificar eventos de moda y sociales. J. Cole y Melissa Heholt han sido muy discretos sobre su relación personal, evitando compartir detalles en redes sociales o en entrevistas. Sin embargo, se sabe que J. Cole ha mencionado a Melissa en algunas de sus canciones, como en "No Role Modelz", en donde le agradeció por ayudarlo en su carrera musical. La pareja se casó en secreto en 2015, en una ceremonia privada con solo amigos y familiares cercanos. Desde entonces, han mantenido su relación lejos de los ojos del público y se sabe muy poco sobre su vida en pareja. A pesar de su discreción, J. Cole ha comentado en algunas ocasiones que la relación con Melissa ha sido fundamental en su carrera musical y en su crecimiento personal. En una entrevista con GQ en 2021, J. Cole mencionó que su esposa le ha brindado un gran apoyo, y que le ha enseñado mucho sobre la vida y el amor. En resumen, J. Cole y Melissa Heholt mantienen una relación sentimental estable y han construido una vida juntos, tanto en lo personal como en lo profesional. A pesar de mantenerse alejados del foco mediático, han construido una relación sólida y duradera que ha sido clave en sus respectivas carreras.
