Shawn Mendes was a guest on The Tonight Show Starring Jimmy Fallon last night, June 19. Shawn was on the late night talk show to perform his new single “There’s Nothing Holdin’ Me…