PM roots out hair dye rumours