The singer had a low-key romance with the Victoria's Secret Angel in August 2015. Though she wasn't willing to put a label on their relationship during her interview with Elle UK, they were spotted showing major PDA during a date night in July of that year.