But it doesn't sound like Ellie is too devo about the whole thing and according to reports, she's apparently now dating FIT actor Jeremy Irvine.
Ellie and Jezza might seem like an unlikely couple, but we'd imagine them meeting might have had a little bit to do with the track the singer recorded for movie Now Is Good, in which he also starred.
Despite not actually being in any of the same scenes in the music video, they are apparently pretty pally and were spotted holding hands as they ice skated together at London's Somerset House last week.
"They were with a big bunch of friends but Jeremy and Ellie were inseparable," an onlooker told the Daily Mail.
"They skated around the rink in unison and barely left each other's side as they laughed and joked with one another. Jeremy was very tactile with Ellie and had his arm around her shoulders."
SAUCY. Thank God Jezza's had Dakota Fanning to practice his snogging skills on...
Although they haven't been seen doing anything more intimate than fondling each other's fingers, we reckon they would make a pretty cute couple.
But what do you think?