Tulis kelanjutan untuk paragraf ini - Constellation Jones mengarahkan video musik, yang dirilis pada tanggal 9 Juli 2015. Ini menggambarkan Trainor dan Legend bernyanyi di sebuah bangunan yang diterangi lilin saat hujan di luar, diselingi dengan adegan berbagai jenis hubungan. Trainor telah melakukan "Like I'm Gonna Lose You" secara langsung di beberapa pertunjukan, termasuk Billboard Music Awards 2015
, "The Tonight Show Starring Jimmy Fallon", dan American Music Awards tahun 2015. Lagu ini juga dimainkan selama Trainor's That Bass Tour (2015), MTrain Tour (2015) dan The Untouchable Tour (2016). "Like I'm Gonna Lose You" telah di cover oleh girl group Amerika Fifth Harmony pada 2016 "Billboard" Women in Music upacara.