Missing Persons, a New Wave band was founded in 1980 in Los Angeles by guitarist Warren Cuccurullo, vocalist Dale Bozzio, and drummer Terry Bozzio. They went on to add bassist Patrick O'Hearn and keyboardist Chuck Wild. Dale's quirky voice and heavy makeup made the band a favorite on MTV in the early 1980s.
Dale and Terry Bozzio met and married while working with Frank Zappa, and Cuccurullo encountered the pair while contributing to the Zappa album Joe's Garage. O'Hearn was also a former member of Zappa's touring band.
In 1980 the band made its first record, a 4-song EP entitled Missing Persons, in Zappa's studio. The band toured, promoted the EP, appeared in the movie Lunch Wagon, and became a must-see band among the Los Angeles live music crowd. "Mental Hopscotch" was a #1 record on local radio station KROQ, and the self-promoted EP sold 7,000 copies.
Two years of hard work led up to a signing with Capitol Records in 1982. With label support, the re-released EP sold another 250,000 units, and the new album Spring Session M went gold.
Several singles followed "Mental Hopscotch", "Destination Unknown," "Words," "Walking in L.A.," and "Windows".
Missing Persons appeared at a three-day Southern California concert known as the US Festival in May 1983, along with Berlin, David Bowie, The Pretenders, U2, and several other performers.
Although the band gained new attention via the striking music video for "Surrender Your Heart" that was designed by Peter Max, the album Rhyme & Reason (1984) was not a great success, and Capitol was not happy about the direction the band was taking. The band followed up with the more conventional Color In Your Life in June 1986, but during the short-lived promotional tour, increasing tensions between Terry and Dale Bozzio led to the end of the tour, the couple's marriage, and the band.