EXCLUSIVE: Frederic Prinz von Anhalt seen on a date with new Zsa Zsa lookalike, Maja Gartmann, while shopping his favorite brand GUCCI. As he shows he prefers blondes, she is the first woman Prince has been seen dating since wife Zsa Zsa. The two wer