En 1951, Maya se casó con un electricista, ex marinero y aspirante a músico, Tosh Angelos, de origen griego, a pesar de que las relaciones interraciales eran mal vistas en aquella época y de que la madre de ella no aprobaba dicha unión.