In February, Nicole split from Formula One ace Lewis after seven years of dating.
Now three months on, the 36-year-old has told People magazine: "Sometimes people stay in relationships because they get complacent, because it's comfortable for them, because they don't want to be alone.
"It's a new chapter in my life. I'm going through a very transformative time in my life."
Former X Factor judge Nicole currently stars on new NBC show, I Can Do That, which features six celebrities trying their hands at various acts.
After saying being single has given her the opportunity to find her "ultimate destiny", Nicole didn't rule out a reconciliation.
She added: "For me, what's helped me to get through this is I'm a quite spiritual person. It's grounded me, and I realise that I do have a great purpose in life. If relationships or people in your lives are meant to be, then they will come back around, but that shouldn't be what's holding you back."
After announcing their split in February, Your Love' singer Nicole said she was "devastated" by the break up, but explained it was a mutual decision. Meanwhile, Lewis thanked fans for their support during a "tough time".
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!