Voltooi die volgende sin: Constellation Jones het die musiekvideo geregisseer, wat op 9 Julie 2015 vrygestel is. Dit beeld Trainor en Legend uit wat in 'n gebou met kerse sing terwyl dit buite reën, met tonele van verskillende soorte verhoudings. Trainor het "Like I'm Gonna Lose You" live op verskeie shows uitgevoer, insluitend die
2015 Billboard Musiek Toekennings, "The Tonight Show Starring Jimmy Fallon", en die Amerikaanse Musiek Toekennings van 2015. Dit is ook tydens Trainor se That Bass Tour (2015), MTrain Tour (2015) en The Untouchable Tour (2016) uitgevoer. "Like I'm Gonna Lose You" is deur die Amerikaanse meisiesgroep Fifth Harmony gedek tydens die 2016 "Billboard" Women in Music-seremonie.