Shah Iskandar kerap digosipkan dengan beberapa artis seperti Anzalna Nasir dan Rafidah Ibrahim. Namun bagi mengelakkan semakin banyak gosip liar terhadapnya, dia kini dilihat mulai berkongsi gambar bersama kekasihnya di Instagram.