"Great Romances of the 20th Century" directed by Christian Winters, a friend of the band, was released on March 4. Winters made the video before the group signed with Victory Records; the record company enjoyed it. The song was distributed to radio stations on March 12, 2002; Tell All Your Friends was released on March 26, 2002. John Clark shot the cover art, which featured the number 152, alluding to a gas station Lazzara and his friends would stop at Exit 152 off Interstate 40 in Mebane, North Carolina. The back cover is a photograph of said exit sign. The vinyl version included the bonus track "The Ballad of Sal Villanueva". To promote the album, Brummel targeted people who were familiar with the label and also emo fans. In Chicago, Illinois, New York City and Los Angeles, California, Victory gave out 20,000 sampler albums at a cost of about $100,000; Brummel considered this a better investment than attempting to gain radio airplay. RED Distribution, who handled distribution for Victory, was aware that the group did not have radio play and began posting about the album on emo websites. A Yahoo! Group with over 1,300 fans could download demos of "Bike Scene" and "Head Club", which was hoped would increase sales. TV commercials aired on the relatively new channels MTV2 and Fuse. While in Los Angeles, Midtown frontman Gabe Saporta visited Jillian Newman. He had been sent a package of Victory Records' releases by a friend and was playing them in Newman's office. The only one which grabbed her attention was Tell All Your Friends; she asked what it was. She subsequently watched the band at the SXSW music conference; by June 2002, she started managing them. On December 10, 2002, a music video was released for "Cute Without the 'E' (Cut from the Team)" on Launch.com. The video, conceived and directed by Winters, was inspired by the 1999 film Fight Club (a favorite of Nolan and Lazzara). Lazzara's original idea for the video had men fighting women, which was rejected by Winters and Victory before Lazzara and Winters expanded it in the final version. Lazzara was suffering from a drinking problem around this time and cheated on Michelle Nolan, who he had been dating for a while. The rest of the band members had quit drinking by the end of 2002; Lazzara resented this. He was constantly in a bad