The former Pussycat Doll, who recently signed to Epic records, is preparing to release her new album 'Big Fat Lie' in the States. She let her vocals soar when she performed her first Stateside single 'Run' for the first time during a visit to Access Hollywood Live. The track was officially released to her VEVO yesterday.It can also be purchased on iTunes here. Watch Nicole serving up pure vocals below.