 Still arguing over a name, the band went into the studio to record their first EP "Tales Told by Dead Friends," on November 7, 2006, with producer Lee Dyess.They decided on the band name Mayday Parade during the week they spent recording in the studio.The band went on their first U.S. tour with Brandtson and Mêlée, then on another tour with Plain White T's shortly after the release of the EP.