Escriba unha continuación para este parágrafo - Constellation Jones dirixiu o vídeo musical, que foi lanzado o 9 de xullo de 2015. Representa a Trainor e a Legend cantando nun edificio iluminado por velas mentres chove fóra, intercalados con escenas de diversos tipos de relacións. Trainor interpretou "Like I'm Gonna Lose You" en directo en varios concertos, incluíndo os Billboard Music Awards de 2015.
, "The Tonight Show Starring Jimmy Fallon", e os American Music Awards de 2015. Tamén se interpretou durante Trainor's That Bass Tour (2015), MTrain Tour (2015) e The Untouchable Tour (2016). "Like I'm Gonna Lose You" foi cantada polo grupo feminino estadounidense Fifth Harmony na cerimonia de 2016 "Billboard" Women in Music.