E! News has confirmed that Scandal’s got a new man. Cornelius Smith Jr. will be a series regular when the ABC drama starring Kerry Washington returns this fall. Smith appeared as Marcus Walker in two season four episodes, making his first appearance in the buzzy “The Lawn Chair” episode. When he popped up again, he sought Olivia Pope’s help after he discovered his girlfriend dead. That girlfriend was also the wife of the mayor he was running against. Olivia struck a deal with the Washington, DC mayor that would secure him the job, but he backed out and named the mayor for his involvement in the murder. Will he be a new gladiator for Olivia? Or a new love interest? The two definitely had chemistry, but details on Smith’s return are being kept under wraps.