OMG....Heidi looks SO bad. I think it's the shoes that breaks the outfit, if she would have picked some tastefully studded heels (like the ones by Brian Atwood) it would have looked SO much better.
As for Audrina's shoes...it looks like "pele" is etched into the shoes (where does it say Rock in Roll?), but I've never heard of it before. I could be wrong that it's "pele" though!