Stevie J’s Sexuality: 5 Fast Facts You Need to Know 4 years ago After marrying Faith Evans, Stevie J has been accused of cheating on her with various men and women. Learn more about his sexuality here.