Le premier tampon adhésif de Grande-Bretagne n'était pas le seul Penny Black. Un autre a été produit 14 ans plus tard, en tant que numéro inaugural de Western Australia. Il venait du même imprimeur, Perkins Bacon, mais il avait l'air très différent. Au lieu d'un portrait de la reine Victoria, son motif central original et très distinctif était un cygne.
Lorsqu'il fut annexé par la Grande-Bretagne en 1829, l'État était initialement connu sous le nom de Swan River Colony, et un cygne noir devint plus tard l'emblème officiel de l'Australie-Occidentale. L'ordonnance sur les timbres-poste, adoptée par la législature de l'État en 1854, a dûment décrété que tous les timbres légaux devaient porter « la figure d'un cygne, sur un fond noir ou autre, en plus de toute autre figure, marque ou mot (le cas échéant) dessus impressionné ». En fait, aucun timbre d'Australie-Occidentale ne portera d'autre image avant 1902.
Perkins Bacon a imprimé en retrait un million de timbres noirs à 1 penny et les a expédiés de Grande-Bretagne à Perth à la fin du mois d'août 1853. Cette expédition a laissé suffisamment de temps pour que les timbres soient distribués aux bureaux de poste de l'État avant leur introduction sur 1er août 1854.
Leur utilisation s'accompagnait de procédures strictes, qui décrétaient que les lettres non affranchies ou sous-payées ne devaient pas être livrées. Au lieu de cela, un avis donnant la liste des destinataires auxquels ces lettres avaient été envoyées a été publié dans les journaux locaux. Une autre bizarrerie était que les clients des bureaux de poste étaient souvent invités à accepter des timbres au lieu de monnaie lorsqu'ils effectuaient de petites transactions.
