 They recorded "Like I'm Gonna Lose You" in 2014 at The Green Room, Gelbuda's home studio, in East Nashville, Tennessee.Trainor and Gelbuda did all of the track's instrumentation, production, and programming.Initially intended to be a solo recording, L.A. Reid sent it to John Legend, who shares the same management as Trainor.