Deputies also identified approximately 144 recorded phone calls and social media communications between Johnson and the man, according to the sheriff's office.