In August 2003, the United States Postal Service sent the band a cease and desist letter, citing the band's name as an infringement of its trademark on the phrase "postal service". After negotiations, the USPS relented, allowing the band use of the trademark in exchange for promotional efforts on behalf of the USPS and a performance at its annual National Executive Conference. Additionally, at one point the USPS website sold the band's CDs. In 2007, "Such Great Heights" appeared in the background of the "whiteboard" advertising campaign for one of the federal establishment's private competitors, the United Parcel Service.