A report from the Tallahassee Police Department acquired by The Christian Post said Simmons, 37, who is married with one child according to his church's website, was caught in bed with Claynisha Stephens, 34, by the woman's husband, Benjamin Stephens III.