As she marks the end of a long, long tour with the revelatory new single ‘Without Me’, righteous pop star Halsey hits London and Berlin to meet fans, play shows – and get a fierce new tattoo of a dagger. It means “don’t fuck with me”, she tells Douglas Greenwood