Selv om Ellie Goulding underskrev kontrakt med Polydor Records i juli 2009, blev hendes debutsingle, "Under the Sheets", udgivet via det uafhængige label Neon Gold Records, og blev udgivet digitalt i Storbritannien den 15. november 2009. Singlen nåede nr. 53 på UK Singles Chart efter en succesfuld optræden på Later... med Jools Holland (optræder "Under the Sheets" og "Guns and Horses") og en britisk turné til støtte for Little Boots. "Wish I Stayed" var tilgængelig som en gratis download som Single of the Week på iTunes Store UK fra den 22. til den 28. december 2009.
2010 og 2011