TMZ has confirmed that Faith Evans and Stevie J. are married. They first reported that they got a marriage license. Multiples sources say they tied the know around 10:30pm last night.