Problem è il primo estratto dal secondo album in studio “My Everything”, pubblicato il 28 aprile 2014. Ha ottenuto un successo planetario. Negli Stati Uniti ha debuttato in vetta alla classifica dei singoli più venduti con 438.000 copie, ottenendo l’ottavo debutto più alto nell’era digitale e il quarto da parte di un’artista donna rimanendo dietro solo a Roar di Katy Perry e Born This Way di Lady Gaga. La cantante ha ottenuto il record per essere l’artista più giovane a debuttare con più di 400 mila copie. La canzone ha debuttato alla numero 3 della Billboard Hot 100, diventando il più alto debutto da parte di una collaborazione femminile.