The pop-duo Between Friends paid homage to the greatest city on Earth (yes, we mean New York!) in their song "1234567." Watch the music video premiere here.