Scientific name: Cicinnurus regius (Linnaeus, 1758). This bird is a male.
Courtship display: Notice the underwing coverts with green tips. And, the wiry tail feathers with the green disks held high above the body.
Distribution: Lives in lowland forests of Papua New Guinea. King Bird of Paradise stamps are here.
Read this interesting chapter from Alfred Russel Wallace's The Malay Archipelago (1869).