Music star Kanye West has denied cheating on Kim Kardashian with Canadian model Leyla Ghobadi, who told Star magazine they had two recent sexual encounters.