Original: It was released as a single in Australia in 2004, and in the UK in 2005.
Simplified: The song is in the Alternative rock genre.