There were rumors about divorce when they started dating. She tweeted that she feels like being single again. She also threatened some girl that she would kill her if she sees her in her room. These tweets started to become viral, but, at last, it turned out that some girl in the club wanted to take a picture with Jacob and Natalie freaked out. The girl was not his girlfriend and he had not seen her, before or after the picture. Natalie said that the girl wanted to take some intimate pictures and she also called some of her friends too. She, then tweeted that Jacob is her better half and thus, it was considered that Jacob somehow convinced his wife. The tweets were deleted from the website immediately, though a lot of other websites have a snapshot of the tweets. She once said that wherever they go, girls seem to want to flirt with Jacob and she gets jealous and she said that she is not calm minded person to be fine with her partner hanging out with a bunch of girls. Moreover, Jacob was not accused of having an affair with any of those girls. Thus, the problems is basically because of taking pictures with him.

In 2012, it was stated that Natalie had a tape that had intimate scenes between Natalie and Jacob and some blackmailer has got caught with that tape. It was said that the blackmailer asked Jacob to pay him money or he would sell it. It was said that Natalie had the tape with her and Jacob was angry that he was so careless with the video. This caused a lot of strain on their marriage, according to a source, near to her. In 2013, Natalie was accused about having an intimate relationship with John Wall, when she was married to Jacob. It was said that she and Jacob were in Brazil for one of his game and she was seen having dinner with John Wall, wearing a tight fitting dress, all alone. There was no sign of Jacob near them. They talked for a very long time and then, she left the table first. John waited for a few minutes and then walked out of the restaurant so that they would not be spotted together. It was said that during that dinner, she was not wearing her wedding ring. Natalie wears her wedding ring in most of her pictures and shows.