Juntos desde 2011, os dois se casaram em 2016 e são pais de Maddox. Boateng declarou que para ele foi amor a primeira vista. Disse que Melissa é a mulher perfeita para ele: inteligente, sexy, linda e além de ser muito dedicada em casa, cozinha super bem. Já ela, resistiu no início, pois estava saindo de um relacionamento conturbado, porém, depois de um pouco de insistência de Boateng, se rendeu ao charme do jogador que é meio alemão, meio ganês.