The ‘I Knew You Were Trouble’ hitmaker – who is known for writing songs about past lovers – has said discovering new artists or albums can be like anything from “a pas…