Релиз «My World 2.0» запомнился фанатам не самым радостным образом, в это время разгорелся довольно сложный скандал. 31 октября 2011 года двадцатилетняя девушка по имени Мария заявила, что семнадцатилетний на тот момент Джастин является отцом её трехмесячного сына, и подала иск с требованием пройти тест на отцовство и выплачивать ежемесячное содержание в размере $115,000. Эта новость быстро распространилась, поскольку её заявление звучало словно сюжет романтического фанфика. По словам Марии, она присутствовала на концерте в Staples Center и была выведена из зала вместе с другими девушками. Она подробно описала предполагаемый интимный контакт с Джастином, которому в то время было 16 лет (что значительно меньше возраста согласия), а ей – 19. Такие подробности, конечно, вызвали большой резонанс в СМИ и стали темой для обсуждения на утренних шоу, включая программы Венди Уильямс. В одном из интервью Мария утверждала, что Джастин отвел её в уборную за сценой, где они якобы занимались сексом без использования защиты. По её словам, когда она предложила использовать защиту, он ответил, что хочет почувствовать всё, поскольку это был его первый раз.

В течение некоторого времени Мария дала несколько интервью, но ни одно из них не добавило достоверности её словам. Вопросы ведущих о подтверждающих свидетелях оставались без убедительных ответов.

Джастин отрицал какую-либо связь с Марией через социальные сети. Его команда выразила намерение провести тест ДНК, а также рассматривала вариант предъявления иска о клевете.

Мария в конце концов отказалась от иска и изменила юридическое представительство, заявив, что это было из-за угроз смерти, которые она получала от белиберов. Она действительно их получала. Но также на следующий день TMZ выпустил текстовые сообщения между Марией и ее подругой. В них говорилось, что кто-то другой по имени Робби был настоящим отцом. И Мария умоляла TMZ удалить эти диалоги из инфополя, обещала заплатить им, как только она получит свою оплату, если они пообещают молчать об этом.

Несмотря на то, что иск от Марии был снят, Джастин все же пошел дальше и сделал тест на отцовство, но, предположительно, юридическая команда Марии так и не связалась с ними в ответ, чтобы на самом деле сравнить образец. Через несколько дней после этого Робби сам вышел в СМИ и заявил, что Мария полностью выдумала историю, чтобы она могла продать её для таблоидов за 50 000 $, потому что в то время Мария была бездомной, а Робби был заключенным. Она чувствовала, что у нее нет средств на содержание ребёнка. Мария выглядела как очень беспокойный человек в отчаянной ситуации. Но этот факт абсолютно не оправдывает ее поступок и то, что она устроила такой цирк вокруг предполагаемой сексуальной жизни Джастина, несмотря на то, что он сам был ребенком.

При этом вся эта история дала нам одну из лучших песен Бибера. И Джастин не стеснялся говорить о том, что эта песня была о Марии:

– Да, что это за песня?

– Она вдохновлена в основном Марией, которая заявила, что она… что я… что она родила моего ребенка, но это абсолютно ложно. Ты должен послушать песню, это круто, я имею в виду, что она объясняет мою версию истории и то, как я чувствовал себя в этой ситуации и тому подобное.

– Расскажи мне подробнее об этом опыте, каково это было для тебя изнутри, когда она начала делать эти заявления, как ты сказал, полностью ложные?

– Ээ, я имею в виду, сначала я даже не обратил на это внимание, я думал: «о это жесть». А потом новость взорвалась и появилась во всех заголовках. И я думал, почему они вообще схватились за это? И вы знаете, это безумие, что если кто-то говорит что-то, люди быстро верят…

И еще долго люди не могли забыть твит Джастина с видео другого исполнителя:

«Дорогая Мария, мы никогда не встречались, так что от всей души я просто хотел сказать, что ты никогда не получишь того, чего пыталась добиться. Ты никогда не получишь это, здесь за клеткой сумасшедшие все смеются. Она никогда не получает этого. Но однажды она ломает клетку, и она получает это. А затем я рассмеюсь – дай пять, Мария».