Additionally, three days before she was murdered, Bevers showed her friend a private LinkedIn message from a man she didn't know that made her uncomfortable.
A search warrant released by the Midlothian Police Department on Thursday states, "They both agreed that the message was creepy and strange," the warrant states.
Bevers, 45, was found murdered on April 18 at The Creekside Church in Midlothian, Texas, where she was scheduled to teach a "boot camp" fitness class that morning. A suspect is shown in surveillance video entering the church wearing tactical gear and carrying a hammer. Bevers died of multiple puncture wounds to the head and chest, according to police.
The search warrant for Bevers' cellphone records is dated from March 1 to April 24. It pinpoints 11 "target numbers" that police deem useful in finding her killer, who remains at large.
The records also have led investigators to believe that Bevers and her husband were having problems.
"A portion of these messages (as well as deleted messages) recovered indicate and confirm statement and tips provided to officers of an ongoing financial and marital struggle as well as intimate/personal relationship(s) external to the marriage with identified 'target numbers,' " the warrant states.
Some of the "intimate" messages reportedly took place on LinkedIn. Because they were deleted afterward, investigators weren't able to fully recover them, the warrant states.
According to the warrant, police believe the killer communicated with Bevers on LinkedIn between April 14 and April 16. Despite this new and specific information, "we don't have a strong suspect," Midlothian Assistant Police Chief Kevin Johnson tells PEOPLE.
Although the suspect was first identified as a man, the latest warrant states that in certain parts of the surveillance video, "the suspect appears to have what has been described as a feminine sway or walk."
The document also notes that the suspect "has a distinct walk that is indicative of some type of injury which affects the right leg/foot."
Anyone who has information on the case is asked to call the Midlothian Police's tip line at 972-775-7624.