 Complete the following phrase:  Trainor and Legend sang Like Im Gonna Lose You on The Tonight Show Starring Jimmy Fallon on May 21, 2015. She performed the track solo in a set for The Today Show on May 22, 2015, along with Dear Future Husband, All About That Bass and Lips Are Movin. An a cappella rendition of the song by Trainor and Legend premiered on May 27, 2015, by Entertainment Weekly, as part of Pop TVs Massive Musical Mash-Up. Trainor also performed the song alone on Jimmy Kimmel Live! in July 2015, and then along with Legend on The Ellen DeGeneres Show on October 14, 2015. Trainor performed the song on the 