Described only as an "all-new action title" for PC, Xbox 360 and PS3, the game is currently in development at Epic's Polish People Can Fly studio.
No release date has been announced.
People Can Fly is the studio behind 2004's Painkiller, a sharp FPS that earned plaudits from games media. The studio recently ported Gears of War to PC, which led to Epic's acquisition of the studio last year.
"EA Partners gives independent developers like Epic the muscle of a global publisher like EA, along with the focus and flexibility of a smaller team committed to working with our individual needs," Epic VP Mark Rein said in a statement.