yup, mine automatically connects, as well - which is a very pleasant surprise, as it's a BMW and I'd been reading for a year or so that BMW's iDrive system did not play well with Android Bluetooth.
However, I'm finding so far that it only works with the phone, which is pretty much fine with me as that was my primary concern. It downloaded my contacts to the car's system, lets me make calls through the car's mic and speakers, etc. But, I can't seem to get the "infotainment" system to recognize the phone as an Aux input source for music, and neither Voice Mate nor Google Now seem to be accessing the car's mic or speakers. Will continue to work on this.