そんなカーリーが、ツアーでカナダを周っているある日、突然かかって来た電話の向こうにはジャスティン・ビーバーの声が！ジャスティン曰く、「カナダでドライブしていたらラジオからカーリーの声を聴いて、すごく良いと思って周りに彼女の名前を教えてもらい、彼女の作品を色々調べていたら本当に才能がある子なんだってことがわかったんだ。」そして、カーリーはジャスティン・ビーバーのレーベルSchoolboy Recordsの初のアーティストとして契約。2,000万人以上のフォロワーがいるジャスティンが、ツイッターでカーリーの「コール・ミー・メイビー」を紹介したり、自作の「コール・ミー・メイビー」のパロディービデオをネットに上げるや否や、またたく間に世界中に広まり、シングルは全米9週連続1位を獲得！みるみる世界中で1,000万ダウンロードを超えるグローバル・ヒットに！ パロディー・ビデオは、ジャスティン以外にもケイティ・ペリーやクッキー・モンスター、日本ではモデル／アーティストのローラさんが制作しており、世界中において社会現象に！