Quando questionado sobre a possibilidade de ter uma namorada agora, ele disse: "estou viajando tanto que eu apenas não estaria pronto para dar a uma garota o que ela merece. Eu teria um encontro com uma fã...".
Sobre o tipo de garota que atrai sua atenção, Bieber revelou recentemente que seu encontro perfeito seria com "uma bela e divertida garota, que possa fazê-lo rir. Ou apenas divertida, com pés no chão e que tenha um bom sorriso". De qualquer forma, Justin revelou a uma revista que, se pudesse escolher alguém para sair, seria a Beyoncé.