The songwriter Asia Whiteacre wrote "Starving" with the production duo Noise Club (Rob McCurdy and Chris Petrosino). "It was actually our first time ever writing together and the song played hard to get, for sure," she told Songwriter Universe
. "I remember we almost didn't record it at the end of the session because it had been a rough day; we only had 15 minutes left in the studio, and I think we were too tired to realize what we had written. We ended up cutting it though - I jumped in the booth and sang the demo through three times and we called it a day. About a month later they sent me a very clean, good-sounding, simple vocal guitar demo saying, 'we tried going in on production with this, but it felt best acoustic.' This was great because Katie Vinten (at Warner/Chappell Music) was able to send it out to a few DJs and the next day Grey asked for the stems. Three days later they sent back an almost finished demo saying they wanted it for their first single and we we're like, 'uh yeah this is f--king rad.' Grey is signed to Zedd, so he got involved and Katie got the song to Charlie Walk (President of Republic Records) and Hailee, and it all happened very fast. The song was out a month later and my life hasn't been the same since. In the best way."