The singer sparked romance rumours with Ed, 34, back in 2013 but later speculation began Ellie had betrayed Ed by having a fling with One Direction star after he wrote smash hit Don't