Byrne's first Australian television guest appearance as a featured solo artist was on "The Graham Kennedy Show" at the age of fifteen. Since then she has made a guest appearance on every major Australian "Tonight" show and was a regular performer on the Australian Broadcasting Corporation (ABC) series, "The Saturday Show". In 1978 she merged singing with acting for the first time on the ABC's "Follies" series. From August 1980 Byrne co-starred alongside John Farnham in their own series, "Farnham and Byrne". Craig Walsh of "The Australian Women's Weekly" previewed a segment for a rock 'n' roll themed episode, " staging promises to make the series the smash hit of 1980, say the producers" with Byrne declaring "I've just discovered I can dance better than I thought."