The song was big in Australia and New Zealand, but probably not well known elsewhere, so I'd suggest focusing on solving the individual clues rather than trying to jump straight to the answer, unless you're big on 2000s Australian Rock and Alternative music