The Village Voice premiered “Philadelphia,” the first single off of It Was Romance’s debut album – out on May 5. …