Melissa Meeks estruvo casada con el modelo Jeremy Meeks, también conocido como el "criminal más guapo del mundo". Ellos tuvieron dos hijos juntos, pero en 2017, Jeremy fue arrestado y sentenciado a dos años de prisión por posesión ilegal de armas de fuego y otros delitos relacionados. Durante su tiempo en prisión, Jeremy se convirtió en modelo profesional y se dio a conocer en las redes sociales como el "Hot Felon". La relación entre Melissa y Jeremy se deterioró después del arresto de Jeremy y después de que saliera de prisión. En 2018, se informó que Melissa estaba buscando el divorcio y que Jeremy estaba en una nueva relación con la heredera Chloe Green. En 2019, Jeremy y Chloe anunciaron que habían terminado su relación después de un año juntos. Melissa y Jeremy han sido vistos juntos en algunas ocasiones desde entonces, y se ha rumoreado que podrían haber reanudado su relación. Sin embargo, ninguno de ellos ha confirmado públicamente si están de nuevo juntos o no.