Kõik venelanna meessoost fännid peaksid olema valvsad, sest Shayk on kuuldavasti vaba ja vallaline. Tema endiste peigmeeste hulka kuuluvad jalgpallitäht Cristiano Ronaldo ja filmistaar Bradley Cooper, kellega on modellil ka ühine tütar.