LeAnn Rimes & Eddie Cibrian: Our Exes Have Their Knives Out ... For New TV Show

LeAnn Rimes and Eddie Cibrian are facing a kitchen nightmare ... their respective exes, Dean Sheremet and Brandi Glanville, are teaming up for a reality show cooking competition.

The show's called "My Kitchen Rules" and is based on a popular Australian show. We're told the concept involves teams of 2 squaring off by throwing dinner events. Lance Bass, Andrew Dice Clay, Naomi Judd, Ray J and Brandy are some of the names also attached to the project.

It's a brilliant pairing ... Brandi was married to Eddie, and Dean -- an accomplished fitness trainer and food fanatic -- was hitched to LeAnn when she infamously hooked up with Eddie.

You know LeAnn and Eddie will be watching -- purely for recipe ideas, we're sure.