The former American Idol star will seek the Democratic nod in a more liberal district in North Carolina than he competed in eight years ago.