With dollops of flavour on top, When we do what we do we give heads the bops"[2] The band's second album, An Elefant Never Forgets was released in 2003.

The first single "Burn Down the Parliament", was released the same week as the Canberra bushfires of 2003, despite the unfortunate coincidence, the song's lyrical content was completely unrelated to the natural disaster.

"77%" was voted into position 46 of the Triple J Hottest 100 of 2003 and, as of October 2004, the album remained in the Australian alternative charts for over 80 weeks.

[1] In a 2004 interview with Dr Tony Mitchell from the University of Technology Sydney (UTS), Ozi Batla explained:

It's such a small insular and at times disturbingly ignorant little slice of Australia that I think we'd just be banging our heads against the wall trying to get through to those 15-year-old kids.

Their subjects ranged from their well-known anti-war stance and anti-corporatism to more personal topics like divorce and the slow death of the Australian outback/country.

They have since recorded a studio version which was included on the 2006 re-release of The Sun Never Sets, and they have also created a video clip for the song.

[5][6] The first single from the album, "The King Is Dead", is a celebration of Australia's change in government with John Howard being replaced after 11 years as prime minister by Kevin Rudd.

All proceeds from the song go towards Olive Kids, an Australian foundation dedicated to funding support for Palestinian youth.

As a response, Urthboy released a statement of apology and declared the urgency of global warming; he explained that the group's booking agent, in addition to the Mackay Regional Council, failed to inform the band of the complete nature of the festival.

[13][14][15][16] In response to the proposed dumping of around 3 million cubic metres of dredged seabed onto the Great Barrier Reef,[17] a legal team was formed by World Wide Fund for Nature (WWF)-Australia and the Australian Marine Conservation Society (AMCS) in late 2013/early 2014.

[33] The song "A Thousand Lives" from "Future Shade" was a finalist in the International Songwriting Competition, where it received an honourable mention.