"Sterling was a lot of fun to work with," the 33-year-old actress told ET at the Insecure press junket in Los Angeles last month. "I think he presents an interesting scenario for Molly and I think it's going to be interesting to watch -- when you do get to those episodes -- like, how his character challenges Molly."
This season, while her best friend Issa (Issa Rae) is sorting through her complicated love life, Orji's character, Molly, is focusing on her future at the law firm and the complex realities of her own relationships, which Brown could be a factor in.
"The hardest part is to come face-to-face with who you are," Orji explained. "[Brown's character] presents that opportunity for Molly. And what she does with it, we'll have to watch and see."
"Let me tell you right now, he elevates everything that he's in," she gushed. "He is so amazing! Everyone who was on set is just like, on pins and needles because he's such a professional and he's so good. This is Golden Globe winner Sterling K. Brown. This is This Is Us, this is O.J! And I get to play off of him! It was an experience and it was fun. And he's funny."
So funny, in fact, that Orji is pulling for the People vs. O.J. star to embrace even more rom-com roles.
"Oh my God! I can’t wait to be in a romantic comedy with Sterling K. Brown," she continued. "I'm putting it out there because it would be so much fun. I feel like he's done these really dramatic roles and he really has a fun sense of humor. I think it's going to be fun for people to get a sense of that. But he has a rom-com in his future."
Insecure airs Sundays on HBO at 10:30 p.m ET/PT. For more on what to expect this season, watch below.