[article id="1647906"]Justin Bieber[/article] is living the life. The 16-year-old superstar was spotted and photographed with a bevy of Hooters waitresses after he stopped by the restaurant's local outpost at the West Edmonton Mall in Canada on Saturday, the Edmonton Sun reports. He was in town for a stop on his [article id="1646937"]My World tour[/article].

Not only did Bieber and his entourage, including four of his backup dancers, stop by for a quick visit, he also serenaded everyone at the restaurant. One of the servers at the restaurant, Tania Biggar, explained, "We were talking about deep-fried pickles. Then they said they would sing to me for free deep-fried pickles. The manager said if they sang for the whole restaurant, he'd pay for their entire meal. They serenaded the girls. They were actually super-polite. They were just awesome people to serve. They weren't demanding or anything like that."

The impromptu performance had fans in a frenzy. "Everybody that was sitting around them went over to talk to them. They told them they did an awesome job of singing," she said.

Biggar further explained that while the Hooters girls did get a photo with Bieber, they didn't get much one-on-one time with him. "None of the [servers] really got to talk to him. He was surrounded by his fans," she said. "That's how we knew he was coming in -- it was all 14-year-old girls. And they all kind of move as one."

YouTube footage of the Hooters visit shows Bieber, dressed in a black jacket and black hat, walking through crowds of people. Despite all the fans trying to catch a glimpse of the star, it seems things remained relatively more low-key than [article id="1634609"]past Bieber mall appearances[/article].

The restaurant's manager, Sonny Verma, confirmed the blink-and-you'll-miss-him appearance of the "U Smile" singer to the Edmonton Journal. "We probably had a row six people deep and 10 people long at the window. It was pretty cool," he said. "I was told about 10, 15 minutes he came in here. It was really quick. He came in, took a quick picture and took off."