The Los Angeles-based Dubstep producer admitted he used the internet to reach out to the British singer and is now smitten.
He told Rolling Stone: "I sent her an e-mail, like, 'I'm Skrillex. I don't know if you know who I am, but I love your s**t'. We started texting and talking on the phone."
The 24-year-old recalled how Goulding, 25, booked a flight to Tennessee just to see him.
He continued: "Just randomly, when she was in New York, she flew out to Memphis for a couple of days to see me. We're not a public thing, but I want to take her to the Grammys and have a seat for her."
Following his interview, the star went on to scoop three awards at the ceremony for 'Best Remixed Recording (Non-Classical)', 'Best Dance Recording' and 'Best Dance/Electronica Album' titles.
He added: "I love her. She's my f**king girl."
Goulding was dating Radio 1 DJ Greg James until late last year.
Watch the video for Skrillex's 'First Of The Year (Equinox)' below: