Zoe Saldana in Barbara Bui Heels

At the VMAs, Zoe rocked a sexy LBD paired with a pair of exotic python platform sandals from New York designer Barbara Bui.