Voltooi de volgende zin: Constellation Jones regisseerde de videoclip, die werd uitgebracht op 9 juli 2015. Het toont Trainor en Legend zingen in een gebouw met kaarslicht terwijl het buiten regent, afgewisseld met scènes van verschillende soorten relaties. Trainor heeft "Like I'm Gonna Lose You" live uitgevoerd op verschillende shows, waaronder de
2015 Billboard Music Awards, "The Tonight Show Starring Jimmy Fallon", en de American Music Awards van 2015. Het werd ook uitgevoerd tijdens Trainors That Bass Tour (2015), MTrain Tour (2015) en The Untouchable Tour (2016). "Like I'm Gonna Lose You" is gecoverd door de Amerikaanse meisjesgroep Fifth Harmony tijdens de 2016 "Billboard" Women in Music-ceremonie.