Ed Sheeran is pretty crafty. While everyone's been wondering if he's hooking up with Selena Gomez or Taylor Swift, it seems he's actually been getting cozy with someone else entirely: Ellie Goulding.

Take a look at the still here from Sunday's telecast of the MTV VMAs, and in it you'll plainly see Sheeran and Goulding holding hands (other shots floating around also depict him putting an affectionate hand on her leg).

As soon as Ellie and Ed realized they'd been caught canoodling on camera, they tried to shrug it off by playfully hugging each other, and she later tweeted this for good measure:

So what's really going on? No one's entirely sure, but Ellie certainly doesn't seem to have a type -- in the past, she's been linked to dubstepper Skrillex, One Direction’s Niall Horan, and 'War Horse' star Jeremy Irvine. Maybe this time she's just finding out if gingers have more fun.

More From StarCrush