Nicole was nominated for an Olivier award for her portrayal of Grizabella in the West End revival of the show in 2014, and was due to take on the role on Broadway before pulling out.
However, she says she wasn't even offered an audition - a decision that left her "devastated" and furious with the movie's producers.
"That really upset me, I won't lie about that. I was devastated," she says. "I just wanted to be given a fair opportunity - then you can turn me down. Turn me down to my face, at least, and they didn't."
The snub came despite her friendship with "Cats" composer Andrew Lloyd Webber and his wife Madeleine, who she says are "like family" and comforted her after she was refused an audition.
Nicole will be keeping busy, however, as she's reuniting with The Pussycat Dolls for a comeback performance on U.K. TV show "The X Factor: Celebrity" on Saturday, November 30 - before they head off on a tour of the U.K. and Ireland together next year.
The comeback jaunt gets underway in Dublin, Ireland on April 5, and will wrap up with a show at London's The O2 on April 17.