"Problem" is an uptempo dance-pop song with influences of R&B music, which comprises a melody based on drums, saxophone loops, and trumpets.The chorus features uncredited background vocals from American hip hop artist Big Sean.