The babysitter who beheaded a four-year-old girl in Moscow carried out the shocking murder after learning her boyfriend was married, according to reports.