Justin Bieber has apparently been videotaped with an alleged Brazilian prostitute. Kid's got a rough life.