牛魔王的媳妇是铁扇公主，由蔡少芬扮演。

1991年，17岁的蔡少芬获得了香港小姐季军，自此开启了她的娱乐圈之旅。《壹号皇庭V》《妙手仁心》《创世纪》《洛神》《水月洞天》等影视剧里都有她的身影。蔡少芬也因此被誉为“千禧年代无线五大当家花旦之一”。

蔡少芬凭借这个铁扇公主角色正式的出名之后，其在香港影视圈的发展也是开始逐渐地上升。