Former footballer Tom now works for his own concierge service in Sin City and spends weeks at a time there, showing wealthy partygoers the best clubs and hangouts.
However, although Nicola insisted to Reveal that she and Tom were "stronger than ever" in June, her latest tweets seem to suggest otherwise.
Late last night, Nicola took to Twitter and told Tom and two of his Vegas friends: "My husband has lost his way point him back to his wife & kids." She added: "My boys would like to know when daddy is home."
Although Tom did not reply, Nicola continued: "Come home, your kids miss you, Vegas is fun but please. When will you be home Tom, your kids need rebuilding."
Referring to the couple's eldest son, she then said: "Rocky wants to know when he will see his dad?"
She has also retweeted a fan, who said: "Aren't you tempted to get on a plane and bring him home, don't know how you cope hun."
Meanwhile, Nicola's best friend, former Big Brother star Aisleyne Horgan-Wallace, also tweeted Tom, saying: So @MrTomWilliams...having so much fun u have forgotten your wife & kids at home? #NotCool."
Less than a month ago, Nicola spoke to Reveal about Tom's new job in Las Vegas and admitted that people have "slagged him off" and accused him of cheating - which he denies.
She said: "He's doing really well but, because he's away so much, people have slagged us off any tried to tell me he's been cheating on me. It's all lies, but it makes me really angry."
Nicola added: "Tom's in Vegas more often than he's at home over the summer and that's no problem to me."
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!