Nicole has defied the odds to become the babe of Broadway, when just a few years ago, it would have seemed impossible for the former Pussycat Doll to win such a gong (pictured with the group in 2005)