2008年11月15日发行。《红色高跟鞋》是蔡健雅自己作词作曲并演唱的歌曲，由于每次逛街她都会第一时间去看红色的高跟鞋，所以写了这首歌来表达对红色高跟鞋的喜爱。在一次晚会上，刘敏涛因为演唱了这首歌曲，使得这首歌又大火了一次，刘敏涛也因此一夜爆红。