Эдди Мэрфи и Мел Би начали встречаться в июне 2006 года почти сразу после развода Мэрфи со своей первой женой. Эдди даже познакомил своих детей с дочерью Мелани от первого брака Финикс Ши. Но в декабре пара рассталась, так как актёр усомнился в том, что является отцом будущего ребёнка Мел Би. В итоге девушка потребовала проведения анализа ДНК, который и подтвердил отцовство Мэрфи. Актёр заявил, что будет выполнять свои отцовские обязательства перед 4-месячной девочкой и обязуется платить её матери алименты.