Em abril de 2001, a administração postal de Gibraltar alcançou o Recorde Mundial do Guinness ao emitir o selo mais rápido da história. Uma fotografia de Sua Majestade a Rainha Elizabeth II foi tirada naquela manhã no Palácio de Buckingham para a nova emissão. A foto foi enviada por e-mail imediatamente para o escritório do Bureau em Gibraltar, onde o bloco comemorativo foi desenhado por Stephen Perera e, em seguida, enviada para os impressores que começaram a imprimir às 10 h do mesmo dia. Ao meio-dia, um representante dos Crown Agents Stamp Bureau voou para Gibraltar com os selos impressos e os mesmos foram colocados à venda naquela mesma tarde (exatamente 624 minutos depois que a fotografia foi tirada). A mídia publicou a história como segue: Gibraltar dá um recorde mundial para HM Queen Elizabeth II por seu aniversário!
