"A Lesson in Romantics" was released on July 10 through Fearless Records. Mayday Parade appeared at Dirt Fest in Birch Run, Michigan, before touring as part of the 2007 edition of Warped Tour from mid July to early August. In August, the band went on tour with Olympia and Sound the Alarm. The music video for "When I Get Home, You're So Dead", directed by Marco de la Torre, was filmed in September. In late September 2007, the band supported Paramore in Japan and Australia. The band went on a co-headlining tour with Madina Lake in October and November. The "When I Get Home, You're So Dead" music video was released on November 14, and the single was released on December 3. The band went on the Manwhores and Open Sores Tour alongside All Time Low, Every Avenue, and Just Surrender in January 2008. Between late January and late March, the band went on a package tour alongside Emery, As Cities Burn, Pierce the Veil and Cry of the Afflicted.