By mid-1994 the band recorded an album’s worth of self-produced material but were having difficulty getting a release deal. They self released an EP of songs, Bicycle, and gave it away on their summer 1994/95 tour of NSW and Queensland. Radio station, Triple J received a copy of the Bicycle EP on Christmas Day 1994 and put the lead track “Mr Natural” on immediate heavy rotation.
Other stations followed and the demand led to the track being given a commercial release as a single and reaching the top 30 on the ARIA Charts (although charting higher in the States where the tour and free EP didn’t reach). The resulting album, 1995’s Liar, Liar Pants on Fire reached the top 40, with Mombassa’s cover taking out the ‘Best Cover Art’ award at the 1996 ARIA Music Awards.
Edited Extracts from Wikipedia®