Nicole was shy as a child; she even stuttered. However, she was a natural when it came to acting. In 1983, 16-year-old Nicole made her film debut in an Australian kids action-comedy, "BMX Bandits." A starring role in Aussie holiday flick "Bush Christmas" followed soon after, as did a supporting role on the TV series "Five Mile Creek."
When she was 17, she sang in a band called Divine Madness. "Three girls and four guys," Nicole told InStyle. "We did a lot of '70s stuff. I did Kate Bush, I did Blondie, I did Chaka Khan. . . .We played at parties and one pub gig. We never got paid."