Skriv en fortsættelse til dette afsnit - Constellation Jones instruerede musikvideoen, som blev udgivet den 9. juli 2015. Den skildrer Trainor og Legend synger i en stearinlyset bygning, mens det regner udenfor, afbrudt af scener af forskellige typer relationer. Trainor har opført "Like I'm Gonna Lose You" live på flere shows, herunder 2015 Billboard Music Awards
"The Tonight Show Starring Jimmy Fallon" og American Music Awards i 2015. Det blev også udført under Trainors That Bass Tour (2015), MTrain Tour (2015) og The Untouchable Tour (2016). "Like I'm Gonna Lose You" er blevet dækket af den amerikanske pigegruppe Fifth Harmony ved 2016 "Billboard" Women in Music-ceremonien.