It was immediately followed up with the release of another track from his upcoming album, titled "Lost in Japan." We don't know much about Mendes' upcoming sophomore album, but it is expected to drop later this year.

In the meantime, are you thirsty for more from Shawn? We got you covered! Be sure to check back in with us later this week as we'll have plenty more from our EXCLUSIVE interview with super star, including details on how he STALKED John Mayer.