Wait... why wouldn't it work? I have a 2010 Fusion and without Ford Sync.. I... I just don't know..
Cars are notoriously finicky when it comes to Bluetooth paring with smartphones. IIRC iOS 6 "broke" the ability to pair with many vehicle makes. If I can get the kid to bed I'm going to go out tonight and try to pair with a Honda CRV.
I remember when Beta 5 broke the steering wheel bluetooth controls on my car. It was fixed in Beta 6, I haven't tried it on GM yet.
I have a 2013 Ford Edge with MyFordTouch and it doesn't work even without the iPhone iOS 7! LOL #FordFAIL.
It's just as wonky as it was with iOS 6.