Majors was arrested on the morning of March 25 in New York City.
TMZ reported Saturday morning that they've gotten close over the course of the last several weekends and that the relationship is "fairly new." The outlet, citing eyewitnesses, reported they hit up the Alamo Drafthouse in downtown Los Angeles last weekend to see a movie.
After TMZ first broke the story, People confirmed the actors are seeing each other.
The relationship news comes just weeks after the woman who accused Majors of assault was granted a full temporary order of protection against the Marvel actor. The full restraining order comes after a limited order of protection was initially granted.
Majors' attorney issued a statement to ET regarding the order, claiming, "This is standard in cases such as this, and we consented because Mr. Majors wants nothing to do with the woman" who is accusing him.
On March 25, ET confirmed that the Creed III actor was arraigned on three counts of assault in the third degree, one count of aggravated harassment in the second degree, three counts of attempted assault in the third degree, and one count of harassment in the second degree.
The Manhattan District Attorney's office claimed that Majors "struck, shoved, kicked and otherwise subjected another person to physical contact thereby causing physical injury to such person and to a family and household member of such person."
The accuser claimed Majors struck her in the face with "an open hand," leading to "substantial pain and a laceration behind her ear." She also accused Majors of grabbing her hand, "causing swelling, bruising, and substantial pain to her finger." Additionally, the accuser claimed Majors put his hand on her neck, "causing bruising and substantial pain."
Majors has vehemently denied the accusations through his attorney, Priya Chaudhry, who previously told ET that "Jonathan Majors is innocent and has not abused anyone. We have provided irrefutable evidence to the District Attorney that the charges are false. We are confident that he will be fully exonerated."