It's so obvious the Mary's version is a demo. The lyrics are slightly different too. The song may have been shopped to a few different artists. It may have been given to Mary for her most recent album but ultimately passed on. Ne-yo did some work on the last project so it doesn't sound far fetched.