A ginger-tressed Katy Perry posed next to a 10-foot outdoor mural of Justin Bieber she found in Calgary, Alberta, Canada and posted it to her Twitter page Friday.

“Eatin’ corn on the cobb hangin with my adopted son, The Biebs,” she wrote.

Justin–so impressed by the image–responded the next day. “What the?!?! that dude has gorgeous locks but whats with the teeth?!?! lol.”