The 'Starry Eyed' singer's boyfriend Skrillex was detained by security officials for an undisclosed period of time when he landed in the UK after his European tour ended.
She took to her Twitter account to exclaim her disappointment, writing: "I am so angry at Heathrow airport border control right now.
"Actually I'm just sad... My boyfriend is being detained".
However, Goulding deleted her tweets less than an hour later.
Skrillex appeared to have eventually made it safely through immigration as he tweeted a photo outside a London pub in the early hours.
The pair have been dating since around February this year.
Ellie Goulding said back in April that she is hoping to release her second studio album in October.
Watch the video for Ellie Goulding's 'Guns and Horses' below: