Ed Sheeran wheels his carry on behind him as he arrives at Pearson International Airport in Toronto, Canada on Monday morning (June 18).

The night before, the 21-year-old British musician hit up the 2012 MuchMusic Video Awards held at MuchMusic HQ and debuted a new tattoo!

“Dear Canada: @edsheeran loves you. Here’s proof,” MuchMusic tweeted with a pic of Ed‘s new ink.

Ed tweeted after the night’s festivities dialed down, “big fun, great to meet @codysimpson, and @katyperry has my album, result! see you soon Canada!”