Umno supreme council member Abdul Aziz Shamsuddin today said he was embarrassed that the Malays had rejected a prominent leader such as former premier Dr Mahathir Mohamad.