Para poznała się, uczęszczając na St. John’s University w nowojorskim Queens. Ślub odbył się w tajemnicy i muzyk nie zdradził kiedy. Co więcej, to nie on wyjawił, iż ożenił się z ukochaną. Niechcący zrobił to reżyser Ryan Coogler („Creed: Narodziny legendy”), który nie wiedział, iż wiadomość wcześniej nie została publicznie podana. J. Cole nie miał wyjścia i potwierdził, że rzeczywiście są z Melissę Heholt małżeństwem.
Ostatni longplay J. Cole’a to „2014 Forest Hills Drive” z grudnia 2014 roku.