Desde el año 2009 Melina es de nuevo novia del luchador John Morrison en total han contado con una relación de 8 años ya que estuvieron en una relación desde 2003 y a mediados de 2008 tuvieron una leve ruptura que no duro mucho y en 2009 fue confirmado que Melina era de nuevo novia de Morrison.