Marcy Playground did some touring in support of "MP3". The album's first single, "Deadly Handsome Man", was a song featured on the "Jay and Silent Bob Strike Back" movie soundtrack a few years earlier under its original title, "The Devil's Song". The second single, "Punk Rock Superstar", surprised many fans while bringing in some new ones, when it was featured on the Xbox 360's playlist upon its release in 2006. Other singles from the album include "Blood in Alphabet Soup" and "No One's Boy"; both were featured on promotional ads for "MP3". One album track, "Paper Dolls", was co-written by Jimi Haha of the alternative rock band Jimmie's Chicken Shack.