Sponsored Links Melina Perez dating Whom? Melina Perez is currently single Melina Perez Photos, News, biography Dave Bautista From 2007 to 2007 (Encounter) John Hennigan From 2003 to 2014 (Relationship) Mike Knox (Relationship) Sponsored Links