J. Cole w tajemnicy poślubił swoją wieloletnią dziewczynę Melissę Heholt.
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.