Reproductive success can improve with experience, which increases with age in many long-lived species. Signals that provide reliable information about age are therefore of importance for mate choice and consequently are under sexual selection. In birds, these are often vocal signals as well as visual signals in the form of plumage coloration. King penguins, Aptenodytes patagonicus, are sexually monomorphically ornamented seabirds that perform a complex visual and acoustic courtship display. Coloured beak spots and ear patches contain information about the condition and physiological status of adult males and females, but their role as a signal of age has previously only been studied in young birds. Vocalizations have mainly been studied as signals of individuality and not in the context of courtship. We investigated two multicomponent signals in the context of mate choice by analysing beak spot, ear patch and call parameters of wild king penguins. We explored the relation between these signals and age as well as age classes (chicks, juveniles, adults). Ornament parameters were weakly correlated with in males, but not in females, while acoustic parameters were highly correlated with age in both sexes. The calls' fundamental frequency and energy parameters and all the beak spot parameters reliably classified individuals into their age class. Since age class was redundantly encoded in both acoustic and colour parameters, we hypothesize that calls and ornaments function as back-up signals that increase the chance of accurately conveying the age class of the sender to receivers. King penguins might sequentially analyse age class signals during courtship, where acoustic signals serve as long-range communication when sender and receiver are out of sight, and ornamentation signals become important at close range. We show the importance of considering bimodal, multicomponent signals when studying complex behaviour and discuss how signalling environment, the species’ life history and mating system influence the evolution of communication signals.