En 1958, después de pasar de Berlín Oriental a Berlín Occidental, Baselitz conoció a su futura esposa, Elke Kretzschmar.