The song was co-written by Douglas Vincent "SA" Martinez and Nick Hexum.

[2] The band often performs a rearranged version of the song that appears on setlists as "All Re-Mixed Up."

The music video is filmed in New York City and it features the band visiting a massage parlor, riding in a taxi cab, and performing the song for a small audience in an apartment.

Blake Lewis, the runner-up on the sixth season of American Idol, sang a cover of "All Mixed Up" on March 6, 2007, telling host Ryan Seacrest afterwards that 311 was his all-time favorite band.

[6] Idol judges Randy Jackson and Paula Abdul were not familiar with the song.