But Ellie — who previously dated dubstep breakout Skrillex — refuted the dating speculation, tweeting that her PDA was just a sign of platonic affection. (To be fair, Wetpaint also saw her looking cozy with One Direction's Niall Horan.)
I love that holding hands with my friends means we're an item. In that case I am in many relationships. Lover not a hater. #whatthef*ck
Though they're both English, the two potential lovebirds are stars of very different genres: Ellie is a synthpop breakout whose vocals have crossed over to the dancefloor, while Ed's low-key folk has teen girls (and tour-mate Taylor Swift) swooning.
We have no doubt that they could make sweet music together, though!
UPDATE (9/11/13): Ed later talked to Washington radio station Click 98.9 about the relationship. Despite what Ellie said at the time, Ed told the station, "I mean, normal people don't hold hands if they're just friends. ... It was going on. And now it's not." So they were dating (according to him) but they've already split. He still thinks she's "really cool" and talented, though.