Wypełnij następujące zdanie: Constellation Jones wyreżyserował teledysk, który został wydany 9 lipca 2015 roku. Obraz przedstawia Trainora i Legendy śpiewających w oświetlonym świecami budynku, podczas gdy na zewnątrz pada deszcz, przerzucony scenami różnego rodzaju związków. Trainor wykonał "Like I'm Gonna Lose You" na żywo na kilku koncertach, w tym
2015 Billboard Music Awards, "The Tonight Show Starring Jimmy Fallon" i American Music Awards 2015. Została również wykonana podczas Trainor's That Bass Tour (2015), MTrain Tour (2015) i The Untouchable Tour (2016). "Like I'm Gonna Lose You" została wykonana przez amerykańską grupę dziewcząt Fifth Harmony na ceremonii "Billboard" Women in Music w 2016 roku.