Boston trio Paper Lady are back on Allston Pudding with a video for the first single off their debut album.