Constellation Jones ohjasi musiikkivideon, joka julkaistiin 9. heinäkuuta 2015. Se kuvaa Trainoria ja Legendaa laulamassa kynttilänvalossa olevassa rakennuksessa, kun ulkona sataa, ja siinä on erilaisia ihmissuhteita. Trainor on esittänyt "Like I'm Gonna Lose You" useissa ohjelmissa, mukaan lukien Billboard Music Awards 2015
"Tonight Show, Jimmy Fallon" ja vuoden 2015 American Music Awards. Se esitettiin myös Trainorin That Bass -kiertueella (2015), MTrain -kiertueella (2015) ja koskemattomalla kiertueella (2016). "Like I'm Gonna Lose You" on coverattu amerikkalaisen tytöryhmän Fifth Harmony:n kappaleella vuoden 2016 Billboard Women in Music -seremoniassa.