A new Gallup poll shows that more Americans than ever are interested in a new political party rising to challenge both the Democratic and Republican parties.