There is a bedroom in the palace, adjacent to the Teleport Room.
Look at the headboard on the bed there.
There's a figure on the headboard. Click on it.
And turn around to see what happens.