So you already found the most amazing New Year's party frock but you're still looking for the right shoes. Search no more my Fab friends. Choose these Steven by Steve Madden 'Vexed' Sandals ($40, originally $140) to be your gorgeous companions while you dance the night away. They come in black and red so pick the one that matches your style best!