Shaq ja Nicole Alexander seurustelivat muutama vuotta sitten. Lopulta suhde päättyi eroon. Olisikohan ongelmia tuottanut parin pituusero, sillä Shaqilla pituutta on sellaiset 216cm, kun Nicolella ainoastaan 157cm.