'She's been knocking on the door': Paul's Regret on song in city