"Not Falling Apart" features a "whisper croon" from singer Adam Levine.[6] Like many early Maroon 5 songs, "Not Falling Apart" is about heartbreak. The instrumentation in the verse of the song has been compared to the Police's song, "Every Breath You Take".[6][7][8] A separate song with the same name was recorded while the band were called Kara's Flowers. This song was featured on the EP Stagg Street Recordings.[9] "Not Falling Apart" has been played very few times live by the band. It made its live debut in late 2005,[10] making it one of the first songs from the album performed live (the first being "Can't Stop").
The remix of the song debuted at No. 34 on the Billboard Dance Club chart on February 7, 2009.[12] It peaked at No. 3 on April 4 of that year during a 13-week stay on the chart.[13]