The 'I Need Your Love' singer was too nervous to approach the star, who co-wrote her new single, when she first walked past him in a hotel lobby.
She told MTV News: ''We did a tour together in Australia, the Future of Music Your, myself, Fun, Azealia Banks and a few other artists.
''He walked past me in a hotel lobby, and then emailed me and was like, 'I just walked past you and was too shy to say hello', and I was like, 'I was too shy too!'''
But the pair quickly became friends and Nate co-wrote Ellie's new single 'Goodness Gracious'.
She said: ''We hung out and instantly hit it off. I think he's an amazing songwriter, and I love the way he writes lyrics.
''We went running and then we decided we wanted to write together. We realised we had very similar taste in music, and we just wanted to do something, we didn't care what it was.''
The 27-year-old star also teased fans saying she has covered a James Blake song and claims it's a ''chilled'' version of the original.
She added: ''I love his new record, I've always loved him. I think he's incredibly talented ... so I thought I'd give him a little nod and cover one of his songs.
''It's kind of a chilled version - the song itself is pretty chilled anyway - so I'll perform it [live]. It depends on what that reaction is, we'll see. You know what I do, I just put them out there.''
On the same day that Glastonbury welcomed back Margate's adopted sons, The Libertines, Margate itself put on it's very own Leisure Festival as it...
Sheffield's very own all girl group Pretty Fierce are still on a high after the recent release of their debut single - 'Ready For Me'.
Three nights before the end of his current tour Will Varley returned to his home town of Deal to delight a sold out crowd in The Astor Theatre.
With only a few days to go before Portsmouth based songstress and producer WYSE releases her new single, 'Belladonna', we caught up with her to find...
Colorado raised, Glasgow educated and Manchester based Bay Bryan is nothing if not a multi-talented, multi-faceted artist performing as both...
Former Marigolds band member Keelan Cunningham has rediscovered his love of music with his new solo project Keelan X.
Wiltshire singer-songwriter Luke De Sciscio, formally known as Folk Boy, is set to release is latest album - 'The Banquet' via AntiFragile Music on...
Electronic music pioneer and producer Annie Elise says that the release of her first EP - 'Breathe In, Breathe Out' feels "both vulnerable and...