Birds-of-Paradise Evolved in Lost Worlds