„When You’re Gone” to następca wydanego w grudniu singla „It’ll Be Okay”. Autorami utworu są Shawn Mendes oraz Jonah Shy i Scott Harris, odpowiadający również za produkcję. Do nowego singla powstał teledysk wyreżyserowany przez Jaya Martina, który stworzył także klipy do „It’ll Be Okay”, „Mercy” i „Stitches”. Ujęcia zostały nakręcone w Toronto oraz Austin podczas występu Shawna na festiwalu SXSW.
