6月30日，直布罗陀邮政为2009年世界小姐发行纪念小型张（图1）1枚，图案为带着桂冠（由“世界小姐”的首字母MW组成）的地球，并标有“2009年世界小姐是直布罗陀小姐卡伊恩·阿尔多里尼奥”字样，边纸图案为卡伊恩身着白色蕾丝点缀的晚礼服接受加冕后的照片。

此前已有哥伦比亚、海地、牙买加等国家（地区）发行过包括“世界小姐”在内的选美题材邮票，其中特立尼达和多巴哥邮政于1999年5月3日为该国1998年世界小姐温迪·菲茨威廉发行纪念邮票1套4枚，以其在夏威夷海滩所摄照片为图的一枚邮票（图2）还引起过争议，被指画面有“色情暗示倾向”，不过这套邮票颇受欢迎，很快就销售一空。

2009年12月12日，第59届世界小姐总决赛在南非约翰内斯堡举行，全球112名佳丽参与角逐，创下历来参加总决赛人数最多的纪录，23岁的直布罗陀小姐卡伊恩·阿尔多里尼奥最终夺得桂冠。