Шон Мендес изпълни песента, която тийзваше във всичките си социални медии на шоу на 19 март. Той дебютира с новата песен "When You're Gone", докато се изявява на събитие в Остин. Това беше неговата предпоследна песен за вечерта, веднага след последния му сингъл "I'll Be Okay". Мендес пее в припева: „Трудно ми е да те пусна, така че просто се опитвам да се задържа/не искам да знам какво е, когато те няма.

Вижте изпълнението и публикацията на Шон за него по-долу.

Феновете реагираха положително на новата песен:

О, БОЖЕ, ШОН МЕНДЕС. НОВАТА ПЕСЕН, БУКВАЛНО ЗВУЧИ ДОБРЕ. БУКВАЛНО КРЕЩЯ СЕГА

Песента привидно е за раздялата му с Камила Кабело. Във видео, публикувано в социалните му медии вчера, той сподели вдъхновението зад текста на новото парче.