Constellation Jones directed the music video, which was released on July 9, 2015. It depicts Trainor and Legend singing in a candlelit building as it rains outside, interspersed with scenes of diverse types of relationships. Trainor has performed "Like I'm Gonna Lose You" live on several shows, including the 2015 Billboard Music Awards, "The Tonight Show Starring Jimmy Fallon", and the American Music Awards of 2015. It was also performed during Trainor's That Bass Tour (2015), MTrain Tour (2015) and The Untouchable Tour (2016). "Like I'm Gonna Lose You" has been covered by American girl group Fifth Harmony at the 2016 "Billboard" Women in Music ceremony.