The Only Murders in the Building hitmaker began dating the Jonas Brothers star when she was 15 years old, around the same time the Blank Space singer was 18 and romancing Nick's sibling and bandmate ...