Their first album, ''Lookin' For Trouble'', was released in 1980, and the title track was a Top 40 hit in Canada. ''Head On'' (1981) followed , after which Costello and Fox left the band to be replaced by Gary LaLonde (later of Honeymoon Suite) and Barry Connors (later of Coney Hatch).
This sextet recorded ''Get It On Credit'' (1982), with "Your Daddy Don't Know" perhaps being their best known hit on the 1982 album. Lalonde was then replaced by Mike Gingrich for 1983's ''Girls' Night Out'' in 1983. This album also received attention, as did the band's ''Greatest Hits'' album of 1984.
There were subsequently several exits and entrances in 1984/85, with founding members Allen and Alton leaving, along with drummer Connors. They were replaced by Marty Walsh (guitars), Daryl Alvara (guitars) and Paul Hanna (drums), and the band rechristened themselves "Holly Woods and Toronto". In 1985, the re-vamped sextet released their final album, ''Assault And Flattery''. It featured the single "New Romance", written by Holly Knight and Anton Fig.