"I'm single," Bieber, 16, told PEOPLE at the MTV Video Music Awards on Sunday. "I'm kind of looking, but I'm kind of trying to stay single."
Even though a girlfriend isn't a priority for the pop star, he still knows what he what he wants in his match.
"An ideal girl is someone who is funny – who can make me laugh," Bieber says. "And someone who has nice eyes and a nice smile."
But above all else, the "Baby" singer needs someone who can pass the test of his mom.
"My mom didn't even want me dating, but that kind of didn't work," he says, adding that he "definitely" wants someone who is the bring-home-to-mom type of girl.