Čeprav si je parček, ki je skupaj že od leta 2006, ustvaril družino, pa zaljubljenca zaenkrat še nista poročena. O tem se je Nicole razgovorila na oddaji Larryja Kinga, kjer je lanskega maja povedala: »Za oba naju si mislim, da bi se poročila zgolj, če bi si tega oba želela, ne zato, ker se to pač spodobi. Za ta korak se bova odločila, ko bo čas pravi.« Madden je k temu dodal: »Trenutno se osredotočava na družino in pravzaprav čutiva, kot da sva že zdaj poročena. Za družino, kot jo imava sedaj, čutiva, da je prava. Tudi poroka pride nekega dne na vrsto.«
Z njunimi postopnimi načrti se strinja tudi Nicolein očim, Lionel Richie, ki želi, da bi bila oba najprej trdno prepričana, da si poroke sploh želita. Na oddaji je Kingu zaupal, da pozna ljudi, ki so se spontano odločili za poroko, nato pa so se že čez pet minut ločili. Bolj kot uradna zakonska zveza pa se Lionelu zdi pomembno, da se imata Nicole in Joel zares rada in sta prava prijatelja. Da parček resnično ceni družinske vrednote, dokazuje tudi to, da sta ustanovila dobrodelno fundacijo Richie-Madden, ki bo pomagala otrokom in družinam.




























