Madonna out in Berlin w/ New Boyfriend, Brahim Zaibat (in Gray)