GRAMMY nominated, multi-platinum singer/songwriter Shawn Mendes debuted his new single “When You’re Gone.”