3 Haziran 2013'te "Bangerz" adlı 4. albümünün ilk single çalışması "We Can't Stop"'ı yayınlar ve bu single 16 ülkede birinci, YouTube'da 24 saat içerisinde 10.7 milyon kere izlenerek Justin Bieber'ın Beauty and A Beat single'ının rekorunu geçer.