K. Michelle has had her issues with men in the past, but her new ballad “He Gets Me” reveals she may have found someone who…