There is just something about red lips and stiletto