Last week, we had the opportunity to premiere Ellie Goulding's entrancing cover of Alt-J's "Tessellate". It's no surprise that the song went viral, and now she's revealed the accompanying video. Directed by Ben Newbury, the dark and sensual video was shot in Paris while the British singer embarked on her international tour. The visual follows the beautiful, hooded songstress from the streets of Paris into her hotel room. Let me go ahead and mention Xaphoon Jones' amazing sax solo, which always makes the song that much sexier. Check it out below.