 Jason Agel recorded Legend's vocals as a duet with Trainor's at Germano Studios in New York City, with the assistance of Kenta Yonesaka.Manny Marroquin mixed "Like I'm Gonna Lose You" at Larabee North Studios in Universal City, California, and Dave Kutch mastered it at The Mastering Palace in New York City.Gelbuda describes it as "classic and jazzy" and "a big departure from everything she's done".