También tuvo una relación desde 2005 hasta 2008 con el luchador CM Punk, Después de un tiempo, Maria decidió por fin aceptar la oferta de Playboy para posar desnuda en la publicación.