Two new contestants take on the reigning champ from last week and sing a collection of songs synonymous with the history of New York.